Compiler Lab (ECS 653)

SUBMITTED TO-
Mr. Rahul Singh
(Assistant Professor)

Name of the Department:

Computer Science & Engg.

SUBMITTED BY-
Harish Narain Patel
Roll No.-0816510049
Branch-CS,3rd -Year
 INDEX(CS-A 3rd year/Group G-2)

S. Name of Experiment Page Date Date Signature Remarks

No No. (Proposed ) (Actual)

1. Introduction to Linux 4-8 02/02/11

operating system and working
on vi editor
2. Program in “C/Lex” to check 9-10 09/02/11
whether Identifier is valid or
not.
3. Program in “LEX” to count 11 23/02/11
number of vowels and
consonants.
4. Program in “LEX” to count the 12 23/02/11
verb in a given line of text.
5. Program in “LEX” to count 13 09/03/11
number of Characters, Words,
Lines.
6. Program in “C” to implement 14-16 23/03/11
DFA.
7. Program in “C” to implement 17-19 30/03/11
NFA.
8. Program in lex to count the 20-21 06/04/11
number of identifiers in a c file
9. Internal viva/quiz on compiler 22 13/04/11
design lab
10. Program in “LEX” to count 23 27/04/11
number of Identifiers and
Keywords.
 Experiment No. 1
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Introduction to vi editor in Linux and Unix system

The vi editor is the classic screen editing program for Unix systems and is based on a older line
editor called ex. It can be used from any type of terminal because it doesn’t depend on arrow and
function keys. It uses standard alphabetic keys for command as well as arrow keys.

There are number of enhanced version of vi exists. Some of them are nvi, vim, vile and elvis. In
Linux, the vi command is a link to one of these programs. Most likely it will be vim. Most of the
Linux distributions have vi and emacs text editor already installed.

In Linux, configuration files are written in plain English. Hence, text editors are required to make
changes to these files. The editing capabilities can be invoked within vi by pressing the colon (:),
entering ex command and then pressing the Return key. ex commands are still important part of vi
and is sometimes called hex in Linux.

Learning vi or emacs is must for every Linux or Unix user. There are some GUI based text editors
available. But, there are some situations when you can’t access GUI desktop. In that case, vi or
emacs can only save you.

The version which people use normally now a days is Vi iMproved (VIM). Vi was enhanced by
Bram Moolenaar and are called vim editor.

The vi editor has three modes, command mode, insert mode and command line mode.

1.Command mode: by default, the vi editor opens in command mode. You can use commands to
move cursor, delete. cut, copy, paste and save changes. Commands are case sensitive. The ESC key
is used to end a command.

2. Insert mode: Insert mode is what we work in most of the time and text is inserted into the file in
this mode only. You can enter the insert mode by pressing “I” key. The newer vi versions will show
“INSERT” word on the bottom line. You can also enter "a" (insert after), "A" (insert at end of line),
"o" (open new line after current line) or "O" (Open line above current line) commands apart from “I”
command. The ESC key ends insert mode and returns you to command mode.

3.Command line mode: You can enter this mode by typing ":" which displays the command line
entry at the bottom of the screen.

Note: In broad sense, there are only two modes, one for editing text (i.e. Insert mode) and the other
(i.e. command mode) for giving commands. To switch between the two modes you use the “I” and
“Esc” keys.

Starting vi

1. To start Vi, open a terminal or console and simply type vi filename (for existing file) or vi newfile
(newfile will be name of your new file)

2. The file will open in command mode.

3. Type “I” to go to Insert mode and add your text in the file.

4. Once you are done editing the file, Press “ESC” to go to command mode and save your changes to
the file. Press “Shift+ZZ” to save the file. Alternatively, you can use command line mode to issue
command to save the file.

Swap file:

Swap files has .swp extension. Swap file is automatically created when you make mistake in saving
file. Mistake like issuing wrong command CNTRL+ZZ instead of SHIFT+ZZ. It is similar to temp
files in Windows or DOS. .swp file will be in addition to your original file. In this case, the original
file will not contain the recent changes.

Command to recover from swap file: Type the following command at the $ prompt and press
ENTER

vi -r {file name}

You must delete the swap file after recovery: Type following command at the $ prompt and press
ENTER

rm .{file name}.swp

Moving the cursor: This command only works when you are in command mode. The cursor is
controlled with four keys: h, j, k, l.

h – one space left

j – one line down

k – one line up

l – one space right

Note: If you were in Insert mode, Press ESC to go to command mode.

Basic vi editing command

You must be in command mode to execute editing commands. Many of the editing commands are
case sensitive. They have different meaning depending on whether they are typed as lowercase or
upper case. Also, editing commands can be preceded by a number to indicate a repetition of the
command.

Deleting characters:
1. X : will delete the character before the cursor
2. 4x : This will remove four characters

Deleting Words: Make sure to position the cursor to the first letter of word
1. dw : it will delete the word and space follwing it.
2. 3dw : will delete three words

Deleting Lines: Make sure the cursor is at the beginning of the line

1. dd : delete the entire line.
2. 2dd : delete two lines
3. D : To delete from the cursor postion to the end of the line.

Replacing Characters: This will replace one character with another

1. Position the cursor to the character to be replaced.
2. Then type r
3. Type the new character you want to replace with.
4. Now, the new character should appear and you should still be in the command mode.

Replacing word: move the cursor to the start of the word you want to replace
1. cw : vi will change itself to Inster mode and the last letter of the word to be replaced will turn into
a $.
2. 3cw : will replace three words
3. Press “ESC” to get back to command mode.

Replacing Lines: This will change text from the cursor position to the eend of the line.
1. Type C 
2. Type the replacement text
3. Press “ESC”

Inserting Text: 
1. Position the cursor where you want the new text to appear.
2. Type “i”
3. Now you can start entering text
4. Press “ESC” to go back

Navigating a file:

w : forward word by word

b : backward word by word
$ : to end of line
0 : to the beginning of line
H : to top line of screen
M : to middle line of screen
L : to last line of screen
G : to last line of file
1G : to first line of file
CTRL + f : scroll forward one screen
CTRL + b : Scroll backward one screen
CTRL + d : Scroll down one half screen
CTRL + u : Scroll up one half screen

Search Text:

While in command mode,

1. Type /
2. Enter the text you want search
3. Press “Enter” Key
4. The cursor moves to the first occurrence of the text you typed above after slash
5. Type n to search in forward direction and N to search in backward direction

Saving and Closing the file:

Save the file and quit vi: Shift + ZZ

Save only and leave the file open:

1. Press ESC
2. Type :w
3. Press “Enter”
Don’t save and quit vi:
1. Press ESC
2. Type :q!
3. Press “Enter”

Experiment No. 2
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective

Program in “C/Lex” to check whether Identifier is valid or not

#include<stdio.h>
#include<conio.h>
void main()
{
clrscr();
int i=0,j=0,flag=1;
char ch,ip[100];
while((ch=getchar())!='\n')
{
ip[i]=ch;
i++;
}
 ip[i]='*';
if((ip[j]>='a'&&ip[j]<='z')||(ip[j]>='A'&&ip[j]<='Z'))
{
j++;
while(ip[j]!='*')
{
if((ip[j]>='a'&&ip[j]<='z')||(ip[j]>='A'&&ip[j]<='Z')||(ip[j]>='0'&&ip[j]<='9')||
ip[j]=='_')
  {
j++;
  }
  else
  {
  flag=0;
  goto loop;
  }
  }
  }
  else
  flag=0;
  loop:
  if(flag==0)
  printf("invalid");
  else
  printf("valid");
getch();
 }
 Experiment No. 3
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective

Program in “LEX” to count number of vowels and consonants .

%{
int count1=0;
int count2=0;
%}
%%
"a"I"e"I"i"I"o"I"u" {printf("%s is vowel",yytext);count1++;}
[a-zA-Z] {printf("%s is constonant",yytext);count2++;}
.I\n {ECHO;}
%%
main()
{
yylex();
printf("%d Vowel =%d constonant=",count1,count2);
}

Experiment No. 4
Date of Experiment: Grade: ________ Faculty’s Signature: _________
Objective

Program in “LEX” to count the verb in a given line of text.

%{
%}
%%
isI
areI
amI                  printf("%s is verb",yytext );
[a-zA-Z]+      {printf("%s is not a verb",yytext);}
.I\n                  {ECHO;}
%%
main()
{
yylex();
}

Experiment No. 5
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective

Program in “LEX” to count number of Characters, Words, Lines.

%{
int nchar=0,nword=0,nline=0;
#include<stdio.h>
%}
%%
\n {nline++;nchar++;}
[^ \t\n]+ {nword++;nchar+=yyleng;}
. {nchar++;}
%%
int main()
{
yylex();
printf("%d%d%d",nchar,nword,nline);
}

Experiment No. 6
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective
Program in “C” to implement DFA.

#include<stdio.h>
#include<conio.h>
void main()
{
  int state[10];
  int str[10],input[10];
  char ch;
  int x[20];
  int s,n,k=0,j,a,i,l,t,q=0,fs,b,nxt;
  clrscr();
printf("enter the no. states\n");
scanf("%d",&s);
printf("enter the no.of i/ps\n");
scanf("%d",&n);
for(i=0;i<s;i++)
{
printf("enter the state\n");
scanf("%d",&state[i]);
printf("is it final state?... .y..1/n..0\n");
scanf("%d",&a);
if(a==1)
  fs=state[i];
}
printf("enter the i/ps\n");
for(i=0;i<n;i++)
scanf("%d",&input[i]);
printf("transition state\n");

for(i=0;i<s;i++)
{
for(j=0;j<n;j++)
   {
printf("(q%d,%d)=q",state[i],input[j]);
scanf("%d",&b);
  x[k]=b; k++;
  }
 }
printf("enter the length of string\n");
scanf("%d",&l);
printf("enter the i/p string\n");
  for(i=0;i<l;i++)
scanf("%d",&str[i]);
  for(i=0;i<l;i++)
  {
   t=0;
     do
      {
       if(str[i]==input[t])
       {
           nxt=x[n*q+t];
for(j=0;j<s;j++)
{
   if(nxt==state[j])
   q=j;
}
t++;
      }
    
else
       t++;
    }
     while(t!=n);
  }
  if(nxt==fs)
 printf("\n string is accepted\n");
else
printf("\n not accepted\n");
  getch();
}

Experiment No. 7
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective

Program in “C” to implement NFA.

#include<stdio.h>
#include<conio.h>
int check(char* s,int state);
int a[10][10][10], fs[10],n;
int main()
{
int initial,i,j,k,l;
char ch,str[25];
clrscr();
printf("Enter no.of states \n");
scanf("%d",&n);
printf("enter initial state \n");
scanf("%d",&initial);
printf("Enter final states \n");
for(i=0;i<n;i++)
{
printf("\nq");
scanf("%d",&fs[i]);
if(fs[i]<0)
break;
}
for(i=0;i<=n;i++)
for(j=0;j<2;j++)
for(k=0;k<n;k++)
{
printf("(q%d,%d)=q",i,j);
scanf("%d",&a[i][j][k]);
if(a[i][j][k]<0)
break;
}
do
{
printf("enter the string\n");
scanf("%s",str);
//r(l=0;l<strlen(str);l++)
if(check(str,initial))
printf("string is accepted");
else
printf("not accepted");
printf("\n\n input another   (y/n)");
scanf("%s",&ch);
}
while(ch!='n');
return 0; //tch();
}
int check(char* s,int state)
{
int i,j;
for(i=0;i<n;i++)
{
if(*s=='\0')
{
if(fs[i]<0)
break;
if(fs[i]==state)
return 1;
}
else
{
j=a[state][(int)(*s-'0')][i];
if(j<0)
break;
if(check(s+1,j))
return 1;
}
}
return 0;
}
 
 Experiment No. 8
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective
Program to count the number of identifiers in a c file

 Program:

%{
      #include<stdio.h>
      int id=0, i;
%}
%%
"int " ||
"float " ||
"double " ||
"char " ||
"bool "                       {
                              i = 0;     
                              while (yytext[i] != ';')
                              {
                                    if(yytext[i] == ',')
                                          id++;
                              i++;
                              }    
                              id++;
                              }
.                             ;
%%
int main(int argc, char *argv[])
{
      yyin = fopen(argv[1],"r");
      yylex();
      printf("No. of identifiers = %d\n",id);
}
 

Experiment No. 9
Date of Experiment: Grade: ________ Faculty’s Signature: _________
 Experiment No. 10
Date of Experiment: Grade: ________ Faculty’s Signature: _________

Objective

Program in “LEX” to count number of Identifiers and Keywords.

digit[0-9]
letter[A-Za-z]
%{
int count1=0;
int count2=0;
%}
%%
intI
floatI
char      {count++;printf("%s is keyword",yytext);}
{letter}I({letter}I{digit})*{count2++;}
[a-zA-Z]+ {printf("%s is not keyword",yytext);}
.I\n {ECHO;}
%%
main()
{
yylex();
printf("%d no of keyword %d no of id",count1,count2);
}

Student work area