1.

Develop a program in C to design a lexical analyzer that recognizes identifiers and constants

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

2. Implement a symbol table that involves insertion, deletion, search and modify operations
using C language.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

3. Design a program that implements a lexical analyzer that separates token using a LEX tool

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

4. Use YACC tool to recognize a valid arithmetic expression that uses basic arithmetic
operators[+,-,*,/].
Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total
required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

Page 1 of 2
 INTERNAL EXAMINER EXTERNAL EXAMINER
5. Design a program to recognize a valid variable which starts with an alphabet followed by
any number of digits or alphabets using YACC tool.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

6. Use LEX and YACC tools to implement a native calculator

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

7. Design a program to generate a three-address code from a given arithmetic expression.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

Page 2 of 2
8. Implement a simple type checker that checks the scope of the variables and semantic
errors from the given statement

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

9. Develop a program that optimizes the given input block using Code Optimization
Techniques.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

10. Given an intermediate code as an input. Develop a program that generates the machine
code from the given input

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

Page 3 of 2
11. Generate a valid pattern that recognizes all statements that begins with an Upper-Case
Letter followed by five digits or alphabets. Use a YACC tool to do the same.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

12. Design a lexical analyzer that identifies comments, operators and keywords from
a given expression

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

13. Develop a Program to recognize a valid control structures syntax of C language (For
loop, while loop, if else, if-else-if, switch-case, etc.).

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

Page 4 of 2
14. Develop a Lex program to find out the total number of vowels and consonants from
the given input string.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

15. Develop a program to generate machine code from a given postfix notation.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

16. Write a LEX program to scan reserved words, variables and operators of C language

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

17. Develop a program in C that converts the given three address code into assembly
language statements.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

Page 5 of 2
 INTERNAL EXAMINER EXTERNAL EXAMINER
18. Develop a C program to eliminate left recursion from a grammar.

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

19. Develop a program in C that generates an abstract syntax tree from a given
arithmetic expression.
Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total
required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

20. Design a top-down parser which generates a parsing table with no backtracking

Aim/Principle/Apparatus Tabulation/Circuit/ Calculation Viva- Record Total

required/Procedure Program/Drawing & Results Voce
20 30 30 10 10 100

INTERNAL EXAMINER EXTERNAL EXAMINER

Page 6 of 2