Skip to main content
Top

2017 | OriginalPaper | Chapter

4. Approaches to Syntax Analysis

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley Publishing Company, Reading Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley Publishing Company, Reading
2.
go back to reference Aho AV, Lam MS, Sethi R, Ullman JD (2007) Compilers – principles, techniques and tools, 2nd edn. Pearson Education, Upper Saddle River Aho AV, Lam MS, Sethi R, Ullman JD (2007) Compilers – principles, techniques and tools, 2nd edn. Pearson Education, Upper Saddle River
3.
go back to reference Mogensen TÆ (2011) Introduction to compiler design. Undergraduate topics in computer science. Springer, Berlin Mogensen TÆ (2011) Introduction to compiler design. Undergraduate topics in computer science. Springer, Berlin
5.
go back to reference Grune D, Jacobs CJH (2008) Parsing techniques – a practical guide. Monographs in computer science. Springer, New York Grune D, Jacobs CJH (2008) Parsing techniques – a practical guide. Monographs in computer science. Springer, New York
6.
go back to reference Earley J (1970) An efficient context-free parsing algorithm. Commun ACM 13(2):94–102 Earley J (1970) An efficient context-free parsing algorithm. Commun ACM 13(2):94–102
Metadata
Title
Approaches to Syntax Analysis
Author
Des Watson
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-52789-5_4

Premium Partner