Abstract
The heart of the analysis phase of the compiler is the syntax analyser. It takes a stream of lexical tokens from the lexical analyser and groups them together according to the rules of the language, thus determining the syntactic structure of the compiler’s input. The syntax analyser creates data structures reflecting this syntactic structure and then it is up to later phases of compilation to traverse these structures and finally to generate target code.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley Publishing Company, Reading
Aho AV, Lam MS, Sethi R, Ullman JD (2007) Compilers – principles, techniques and tools, 2nd edn. Pearson Education, Upper Saddle River
Mogensen TÆ (2011) Introduction to compiler design. Undergraduate topics in computer science. Springer, Berlin
Aho AV, Johnson SC (1974) LR parsing. ACM Comput Surv 6(2):99–124
Grune D, Jacobs CJH (2008) Parsing techniques – a practical guide. Monographs in computer science. Springer, New York
Earley J (1970) An efficient context-free parsing algorithm. Commun ACM 13(2):94–102
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Watson, D. (2017). Approaches to Syntax Analysis. In: A Practical Approach to Compiler Construction. Undergraduate Topics in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-52789-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-52789-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52787-1
Online ISBN: 978-3-319-52789-5
eBook Packages: Computer ScienceComputer Science (R0)