README.md

Compiler Design and Construction

Lab 1:

1. Write a program to check whether the input is digit or not
2. Write a program to identify tokens

Lab 2:

• Write a program in C to implement DFA that accepts string:
  • baab
  • abba

Lab 3:

1. Write a program to check valid identifier
2. Write a program to check valid comment or not

Lab 4:

• Write a program to count number of operators used in given input

  Input: a=b+c*d

Lab 5:

1. Write a program to find the first of given grammar

   S->L+R
   S->R
   L->*R
   L->a
   R->L

2. Write a program to find the follow of the given grammar

   R->aS
   R->(R)S
   S->+RS
   S->aRS
   s->as

Lab 6:

• Write a program for constructing of LL(1) Parsing

Lab 7:

• Write a program to implement Shift Reduce Parsing

  E->E+E
  E->E/E
  E->E*E
  E->a/b

  Input symbol: a+b+a

Lab 8:

• Write a program to implement intermediate code generation

  X=a+b-c*d/e

Lab 9:

• Write a program to implement machine code generation