Compiler
Last updated
The name "compiler" primarily refers to programs that translate high-level source code into low-level code such as assembly or machine code to create an executable program.[1] The operations a compiler may perform include preprocessing, lexical analysis, parsing, semantic analysis, conversion to an intermediate representation, code optimization, and machine-specific code generation.[2]
Quick Facts
- Field
- Computing
Facts from the source article.
Key facts and history
The first algorithmic programming language for computers, Plankalkül, was designed by Konrad Zuse between 1942 and 1945.[3] Grace Hopper's team at Remington Rand wrote the A-0 compiler in May 1952 and coined the term "compiler".[4] An Autocode compiler developed by Alick Glennie for the Manchester Mark I in 1952 is considered by some to be the first compiled programming language.[4] John Backus created Backus–Naur form (BNF), which was employed to define the syntax of Algol 60; this notation originates from context-free grammar concepts introduced by linguist Noam Chomsky.[5]
Nested function definitions with lexical scope were first implemented in ALGOL 60, and BNF was used to define its syntax.[6]
What the cited sources add
The Open Library record for ISBN 9781450343909 lists "Proceedings of the 25th International Symposium on Software Testing and Analysis" as published by the Association for Computing Machinery in 2016.[7]
References
- Wikipedia, "Compiler" (CC BY-SA 4.0), which cites: "Encyclopedia: Definition of Compiler", PCMag.com; Aho, "Compilers: Principles, Techniques, and Tools", 2007; Sudarsanam, "Readings in Hardware/Software Co-Design", Elsevier, 2002, p. 506–515 (we also read that source) en.wikipedia.org
- Wikipedia, "Compiler" (CC BY-SA 4.0), which cites: Sun, "Proceedings of the 25th International Symposium on Software Testing and Analysis", ACM, 2016, p. 294–305 (we also read that source) en.wikipedia.org
- Wikipedia, "Compiler" (CC BY-SA 4.0), which cites: "Geschichten der Informatik - Visionen, Paradigmen, Leitmotive.", Springer-Verlag, 2004, p. 45, 104, 105; Iverson, "A Programming Language", John Wiley and Sons, 1962 (original not read by us) en.wikipedia.org
- Wikipedia, "Compiler" (CC BY-SA 4.0), which cites: Hopper, "Proceedings of the 1952 ACM national meeting (Pittsburgh) on - ACM '52", 1952, p. 243–249; Ridgway, "Proceedings of the 1952 ACM national meeting (Toronto) on - ACM '52", 1952, p. 1–5; "List of early compilers and assemblers"; Hopper, "Keynote Address"; Bruderer, "Did Grace Hopper Create the First Compiler?", 21 December 2022; Strawn, "Grace Hopper: Compilers and Cobol", IT Professional, 2015, p. 62–64; Knuth, Donald E.; Pardo, Luis Trabb, "Early development of programming languages", Encyclopedia of Computer Science and Technology (M en.wikipedia.org
- Wikipedia, "Compiler" (CC BY-SA 4.0), which cites: Naur, P. et al. "Report on ALGOL 60". Communications of the ACM 3 (May 1960), 299–314.; Chomsky, "Syntactic Structures", Walter de Gruyter, 2002 (we also read that source) en.wikipedia.org
- Wikipedia, "Compiler" (CC BY-SA 4.0), which cites: Hoare, "Hints on Programming Language Design", December 1973, p. 27; Abelson, "Revised(3) Report on the Algorithmic Language Scheme, (Dedicated to the Memory of ALGOL 60)"; "Recursive Functions of Symbolic Expressions and Their Computation by Machine", Communications of the ACM, April 1960 (original not read by us) en.wikipedia.org
- Open Library record, ISBN 9781450343909 ("Proceedings of the 25th International Symposium on Software Testing and Analysis"). CC0 (metadata); book content not read. openlibrary.org
Each numbered sentence above was checked against the source it cites before publication. Sentences citing Wikipedia adapt text from the English Wikipedia article Compiler (contributors), used under CC BY-SA 4.0; this entry is available under the same licence. Other sources were used for facts only; no text or images are copied from them.
More in Computing & Digital
Sources
Compiled from Wikipedia and the sources listed below. Text from Wikipedia is available under CC BY-SA 4.0; this entry is adapted from it.
- Wikipedia: Compiler (CC BY-SA 4.0).
Spotted an error? Know more?
Reader corrections go straight into our review queue. Suggest an edit · How this site is sourced
