vijaygowdu / ex-6-letter-followed-by-any-number-of-letters-or-digits-using-yacc-using-yacc

RECOGNITION OF A VALID VARIABLE WHICH STARTS WITH A LETTER FOLLOWED BY ANY NUMBER OF LETTERS OR DIGITS USING YACC

Ex. No : 6

RECOGNITION OF A VALID VARIABLE WHICH STARTS WITH A LETTER FOLLOWED BY ANY NUMBER OF LETTERS OR DIGITS USING YACC

Register Number : 212223040236

Date : 14/03/2024

AIM

To write a YACC program to recognize a valid variable which starts with a letter followed by any number of letters or digits.

ALGORITHM

1. Start the program.
2. Write a program in the vi editor and save it with .l extension.
3. In the lex program, write the translation rules for the keywords int, float and double and for the identifier.
4. Write a program in the vi editor and save it with .y extension.
5. Compile the lex program with lex compiler to produce output file as lex.yy.c. eg $ lex filename.l
6. Compile the yacc program with YACC compiler to produce output file as y.tab.c. eg $ yacc –d arith_id.y
7. Compile these with the C compiler as gcc lex.yy.c y.tab.c
8. Enter a statement as input and the valid variables are identified as output.

PROGRAM

exp6.l:

%{
#include "y.tab.h"
%}
%%
"int" { return INT; }
"float" { return FLOAT; }
"double" { return DOUBLE; }
[a-zA-Z][a-zA-Z0-9]* {
printf("\nIdentifier is %s", yytext);
return ID;
}
. { return yytext[0]; }
\n { return '\\n'; }
%%
int yywrap() {
return 1;
}

exp6.y:

%{
#include <stdio.h>
/* This YACC program is for recognizing the Expression */
%}
%token ID INT FLOAT DOUBLE
%%
D: T L
;
L: L ',' ID
| ID
;
T: INT
| FLOAT
| DOUBLE
;
%%
extern FILE *yyin;
int main() {
do {
yyparse();
} while (!feof(yyin));
return 0;
}
void yyerror(char *s) {
fprintf(stderr, "Error: %s\n", s);
}

OUTPUT

RESULT

A YACC program to recognize a valid variable which starts with a letter followed by any number of letters or digits is executed successfully and the output is verified.