Skip to content
CampusPrep
CY-603 (C) · Autometa & Compiler design/Important Questions

Autometa & Compiler design (CY-603 (C)) - Important Questions

  1. Unit 214 Marks High Priority

    Explain syntax analysis and context-free grammars (CFGs). Define $FIRST$ and $FOLLOW$ sets and compute them for a sample grammar. Construct the LL(1) parsing table for the grammar and show how a sample input is parsed using the table.

    Core derivation from Unit 2; highest frequency topic in analytics heatmap (syntax analysis and CFGs).

  2. Unit 214 Marks High Priority

    Describe LR parsers. For a given grammar construct the canonical collection of LR(0) items, build the SLR parsing table and parse a sample input. Discuss differences between SLR, LALR and canonical LR parsers.

    Core derivation from Unit 2; LR parsing techniques frequently examined (SLR, LALR, LR).

  3. Unit 414 Marks High Priority

    Explain intermediate code generation for arithmetic and boolean expressions. Demonstrate the three-address code generation and the backpatching technique for conditional and boolean expressions with examples.

    Core derivation from Unit 4; intermediate code generation for expressions and backpatching is a repeated exam focus.

  4. Unit 510 Marks High Priority

    Discuss code optimization techniques with emphasis on loop optimization and dead code elimination. Illustrate transformations and show how they improve generated code.

    Core derivation from Unit 5; code optimization topics like loop optimization and dead code elimination are frequently asked.

  5. Unit 17 Marks High Priority

    Explain lexical analysis. Given token specifications, design regular expressions and construct the equivalent DFA. Describe input buffering strategies and outline the LEX workflow.

    Core derivation from Unit 1; lexical analysis fundamentals (tokens, regex, DFA, input buffering) are regularly examined.

  6. Unit 37 Marks High Priority

    Explain type checking in compilers. Discuss type systems, polymorphism and overloading and show examples of static type checking rules.

    Core derivation from Unit 3; type checking, polymorphism and overloading form an essential part of semantic analysis.

  7. Unit 414 Marks High Priority

    Describe register allocation strategies. Explain basic block and flow-graph construction and demonstrate register allocation for temporaries in a basic block using graph-coloring or linear-scan.

    Core derivation from Unit 4; register allocation and basic block / flow-graph construction commonly appear in exams.

  8. Unit 37 Marks High Priority

    Explain symbol table management. Describe run-time environment aspects including storage allocation, activation records and parameter passing mechanisms.

    Core derivation from Unit 3; symbol table management and run-time environment topics are important for semantic and run-time design.

Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in