System Software
Test 2
Q.1 Answer in one sentence
a. List the aspects of compilation.
b. What are the phases of compilation?
c. What is the output of lexical analysis?
d. What is a pattern?
e. What is input buffering?
Q.2 Answer any 4
a. Elaborate on different phases of compilation.
b. What are the task accomplished by lexical analyzer?
c. Design a scheme that provides input buffering? What are sentinens?
d. How are tokens specified and recognised?
e. What are steps involved in an array generator?
f. What role does a parser play in syntax analysis.
g. How are errors handled by parsers?
h. How aer grammar written for context free environments.
i. What are the types of parsers?
j. Compare between top-down and bottom-up parsing.
k. What are LR parsers. Illustrate the development of an LR parser for an
illustrative grammar and parse string.
l. How does predictive parser work state underlined logic?
m. Illustrate the development of a predictive parser for an iilustrative grammar
and parse a string.
n. What are LR parsers? Illustrate the development of a LR parser for an
iilustrative grammar and parse a string.
o. Compare between predictive and LR parsers.
p. What are SLR parsers? How do they work?
q. Give steps involved in construction of SLR parser.
r. What is an LA-LR parser?Explain method involved in developing such
parsers.