Q. lanation: e.g. input is 3*4-5 rFirst ‘- ‘ is be evaluated then ‘ *’.5. Which one of the following is true at any valid state in shift-reduce parsing?

View solution

Q. Match the following:
List-I List-II

A. Lexical analysis 1. Graph colouring

B. Parsing 2. DFA minimization

C. Register allocation 3. Post-order traversal

D. Expression evaluation 4. Production tree

A B C D

View solution

Q. Consider the following grammar G.
S → F ⎪ H

F → p ⎪ c

H → d ⎪ c

Which one is true?

S1: All strings generated by G can be parsed with help of LL (1).

S2: All strings generated by G can be parsed with help of LR (1).

View solution

Q. Consider the following two sets of LR (1) items of an LR (1) grammar.
X -> c.X, c/d

X -> .cX, c/d

X -> .d, c/d

X -> c.X, $

X -> .cX, $

X -> .d, $

Which one is false?

1. Cannot be merged since look ahead’s are different.

2. Can be merged but will result in S-R conflict.

3. Can be merged but will result in R-R conflict.

4. Cannot be merged since goto on c will lead to two different sets.

View solution

Q. Lr parser are attractive because

View solution

Q. Which is the most powerful parser?

View solution

Q. How is the parsing precedence relations defined

View solution

Q. When will the relationship between ‘+’ and ‘-’ be <

View solution

Q. When will the relationship between ‘<’ and ‘>’ be <

View solution

Q. In an absolute loading scheme which loader function is accomplished by assembler

View solution

Q. Shift reduce parser are

View solution

Q. Which of these is true about LR parsing ?

View solution

Q. Which of the following is incorrect for the actions of A LR-Parser I) shift s ii) reduce A->ß iii) Accept iv) reject?

View solution