DISTANCE EDUCATION
M.C.A./M.C.A. (Lateral) DEGREE EXAMINATION,
MAY 2018.
Fifth Semester
LAB X — COMPILER DESIGN
(2005 to 2010 Calendar Year)
Time Three hours Maximum 100 marks
Examiner should select and give One question to each
candidate by LOT system.
Write program in C language for any ONE of the
following
1. Write a C program to recognize identifiers in a source
program.
2. Write a C program for drawing transistion diagram for
given regular expression.
3. Write a program in C to check if a given grammar is an
operator grammar or not.
4. Write a program in to decide whether a given string is
derivable from a given context free grammar.
Sub. Code
57
wk11
5. Write a C program to construct SLR parsing table for a
context free grammar.
6. Write a C program to convert an infix expression into
equivalent postfix firm.
7. Write a C program to identify the floating constants in a
source program.
8. Write a C program to recognize keywords in a source
program.
9. Write a C program to translate an arithmetic expression
into triples and indirect triples.