Compiler Design 2 Syntax Analysis The syntactic or the structural correctness of a program is checked during the syntax analysis phase of compilation. The structural properties of language constructs can be specified in different ways. Different styles of specification are useful for different purposes. Lect 4 GoutamBiswas

Overview, Syntax definition, Syntax-directed translation, Parsing, A translator for simple expressions, Lexical analysis, Incorporating a symbol table, Abstract stack machines, Putting the techniques together

Introduction to Compilers: Compilers and translators, Phases of compiler design, cross compiler, Bootstrapping, Design of Lexical analyser, LEX programming. Syntax Analysis: Specification of...

Syntax analysis: • In syntax analysis phase the source program is analyzed to check whether if conforms to the source language’s syntax, and to determine its phase structure. • This phase is often separated into two phases: • Lexical analysis: which produces a stream of tokens?

Syntax analysis or parsing is the second phase of a compiler. In this chapter, we shall learn the basic concepts used in the construction of a parser. We have seen that a lexical analyzer can identify tokens with the help of regular expressions and pattern rules.

Syntax Analysis:- The second stage of translation is called syntax analysis or parsing. In this phase expressions, statements, declarations etc… are identified by using the results of lexical analysis. Syntax analysis is aided by using techniques based on formal grammar of the programming language.

The parser (syntax analyzer) receives the source code in the form of tokens from the lexical analyzer and performs syntax analysis, which create a tree-like intermediate representation that depicts the grammatical structure of the token stream. Syntax analysis is also called parsing.

Syntax Analysis parsing methods typically used in compilers basic concepts techniques suitable for hand implementation algorithms used in automated tools recovery methods from common errors

Syntax Analysis •Given a programming language grammar and a stream of tokens O, parsing tries to find a derivation in that produces O •In addition, a syntax analyser •Forward the information as IR to the next compilation phases •Handle errors if the input string is not in 𝐿( ) CS 335 Swarnendu Biswas

Syntax-Directed Translation • Translation of languages guided by context-free grammars. • Attach attributes to the grammar symbol • Syntax-directed definition specifies the values of attributes • By associating semantic rules with the grammar productions •