System Programming — Summer 2021

What are the advanced assembler directives? Explain any two with examples.

Explain memory allocation in block structured language.

Define Macro and explain Marco expansion algorithm.

Differentiate between passes and phases of complier.

Write a short note on bootstrap loader.

Explain life cycle of a source program. Also explain different views on the meaning of a program.

Given the source program:

Show the contents of the symbol table, literal table & pool table. (ii) Show the intermediate code generated for the program.

Explain compiler-compiler and cross-compiler.

Explain positional parameter and keyword parameter with example.

Explain design of linker in brief.

Explain REPT and IRP Statement.

Explain Macro prototype & model statement with the help of example.

List various phases of language processor. Explain any one phase in detail.

Draw an FA accepting regular expression {a, b}*{a}.

Define forward reference. How it can be solved using back-patching?

What is program relocation? How relocation is performed by linker? Explain with example.

Compare various intermediate code forms for an assembler.

Define linking. How external reference is resolved in linking?

List and explain advance macro facility with suitable example.

Explain the term loader with its basic function.

Define and explain in brief: i) MNT ii) APT iii) PDT iv) MDT.1

Given the Grammar, evaluate the string id-id*id using shift reduce parser. E  E – T E  T T  T * F T  F F  id

What is pure and impure interpreter?

Eliminate left recursion from the following grammar: S  AB A  CB | b C  Sa B  b

What is memory binding? Explain dynamic memory allocation using extended stack model.