Scribd
Upload
4 views2 pages

Compiler Seta

The document outlines various topics related to compiler design and parsing techniques, including differences between compilers and interpreters, tasks in lexical analysis, and the construction of parse tables. It also discusses parsing methods, syntax-directed definitions, and the use of tools like YACC. Additionally, it covers concepts such as parse trees, context-free grammar, and ambiguous grammar with examples.

Uploaded by

Ajay Jha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views2 pages

Compiler Seta

The document outlines various topics related to compiler design and parsing techniques, including differences between compilers and interpreters, tasks in lexical analysis, and the construction of parse tables. It also discusses parsing methods, syntax-directed definitions, and the use of tools like YACC. Additionally, it covers concepts such as parse trees, context-free grammar, and ambiguous grammar with examples.

Uploaded by

Ajay Jha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

GROUP:-A

1) Difference between compiler and interpreter. “Symbol table is necessary component of


compiler”. Justify this statement with examples.
2) List out the major tasks carried out in Lexical Analysis Phase. Convert the following NFA
to DFA.

3) Construct SLR parse table for the following grammar


S→E
E→E+T|T
T→T*F|F
F→id
GROUP:-B
4) Differentiate between recursive descent and non-recursive predictive parsing method. Find
first and follow of all the non-terminals in the following grammar.
E→TA
A→ +TA|ε
T→FB
B→*FB|ε
F→(E)|id
5) Define Syntax directed definition. Construct annotated parse tree for the input expression
(5*3+2)*5 according to the following
syntax directed definition.
6) Write the differences between canonical collection of LR (0) items and LR (1) items?
7) What is YACC? Explain how do you use it in constructing the parser using it
8) Differentiate between bottom up and top down parsing
9) What is annotated parse tree? Define S-attributed grammar with an example.
10) What is parse tree? Give an example of left and right recursive grammar
11) Give an example of ambiguous grammar also explain rules to find first and follow
12) Define context free grammar along with example

You might also like