- What are the types of passes in compiler ?
- Discuss the role of compiler writing tools. Describe various compiler writing tools.
- What do you mean by regular expression ? Write the formal recursive definition of a regular expression.
- How does finite automata useful for lexical analysis ?
- Explain the implementation of lexical analyzer.
- Write short notes on lexical analyzer generator.
- Explain the automatic generation of lexical analyzer.
- Explain the term token, lexeme and pattern.
- What are the various LEX actions that are used in LEX programming ?
- Describe grammar.
- Explain formal grammar and its application to syntax analyzer.
- Define parse tree. What are the conditions for constructing a parse tree from a CFG ?
- Describe the capabilities of CFG.
- What is parser ? Write the role of parser. What are the most popular parsing techniques ? OR Explain about basic parsing techniques. What is top-down parsing ? Explain in detail.
- What are the common conflicts that can be encountered in shift-reduce parser ?
- Differentiate between top-down and bottom-up parser.Under which conditions predictive parsing can be constructed for a grammar ?
- Differentiate between recursive descent parsing and predictive parsing.
- What is the difference between S-attributed and L-attributed definitions ?
- What is intermediate code generation and discuss benefits of intermediate code ?
- Define parse tree. What are the conditions for constructing a parse tree from a CFG ?
- Describe the capabilities of CFG.
- Describe the capabilities of CFG.
- What is parser ? Write the role of parser. What are the most popular parsing techniques ? OR Explain about basic parsing techniques. What is top-down parsing ? Explain in detail.
- What are the common conflicts that can be encountered in shift-reduce parser ?
- Differentiate between top-down and bottom-up parser.Under which conditions predictive parsing can be constructed for a grammar ?
- Differentiate between recursive descent parsing and predictive parsing.
- What is the difference between S-attributed and L-attributed definitions ?
- What is intermediate code generation and discuss benefits of intermediate code ?
- Define parse tree. Why parse tree construction is only possible for CFG ?
- Discuss symbol table with its capabilities ?
- What are the symbol table requirements ? What are the demerits in the uniform structure of symbol table ?