Aptitude | GATE CS 1998 | Question 79

[5 Marks question]

Answer the following:

a. An identifier in a programming language consists of upto six letters and digits of which the first character must be a letter. Derive a regular expression for the identifier.

b. Build an LL(1) parsing table for the language defined by the LL(1) grammar with productions

Program → begin d semi X end
X → d semi X | s Y
Y → semi s Y | ε

Answer:

Explanation:

Quiz of this Question