COMPILER DESIGN

TOOLS AND TECHNIQUES FOR COMPILER DESIGN

MISCELLENOUS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Consider the follwing grammar:S
A
S
B
S
C
Nothing and R
D
F
Explanation: 

Detailed explanation-1: -LR parsing is one type of bottom up parsing. It is used to parse the large class of grammars. In the LR parsing, “L” stands for left-to-right scanning of the input. “R” stands for constructing a right most derivation in reverse.

Detailed explanation-2: -In formal language theory, an LL grammar is a context-free grammar that can be parsed by an LL parser, which parses the input from Left to right, and constructs a Leftmost derivation of the sentence (hence LL, compared with LR parser that constructs a rightmost derivation).

There is 1 question to complete.