System Software — Summer 2024

Explain fundamental of language processing.

Define following terms: 1) Language Migrator 2) Execution gap 3) Token 4) Handle

Explain with examples - expansion time variables, expansion time Statements -AIF and AGO for macro programming.

Apply rule to remove left recursion from following grammar. S→ A A→ Ad | Ae | aB | aC B→ bBC | f C→ g

Construct LL(1) parsing table for following grammar. S→ iCtSeS | iCtS | a C→ b

Describe following data structures: OPTAB, SYMTAB, LITTAB and POOLTAB

Explain and compare two variants of the intermediate code generated from multi pass assembler.

Compare top-down and bottom-up parser.

Explain inherited and synthesized attributes in detail with example.

Consider following assembly language program: Create equivalent machine code1

Compare and Contrast macro preprocessor and macro assembler.

Explain use and field of following tables of a macro KPDTAB, MDT, EVTAB, SSTAB

Consider following assembly language program: Create equivalent machine code

Explain DAG with example.

Explain design of a linker by addressing issues of relocation and linking.

Given a grammar, E →TA, A → +TA | ε T →VB B →*VB | ε V →id | (E) Develop an LL (1) parser table and parse following string using the parsing table. id * ( id + id) OR2

Discuss parameters for Activation Records

Explain characteristics of self-relocating programs.

Define Operator precedence grammar. Convert following production rules of grammar into suitable Operator precedence grammar. E → EAE | id A → - | *

Explain Left factoring with example.

List out various Code Optimization techniques used in Compiler. Explain any two techniques with suitable example.

Generate Quadruple, Triple, Indirect Triple for following expression: ans=a+b*c/2.0

Explain the terms Binding and Binding Times.

Explain pure and impure interpreters.

What is Symbol table? Explain how one can organize Symbol table using Linear Data Structure?