RECURSIVE DESCENT
---------------------------------
#include <stdio.h>
#include <string.h>
char str[50];
int pt = 0, flag = 0;
void E();
void Eprime();
void T();
void Tprime();
void F();
void E() {
T();
Eprime();
}
void Eprime() {
if (str[pt] == '+') {
pt++;
T();
Eprime();
}
}
void T() {
F();
Tprime();
}
void Tprime() {
if (str[pt] == '*') {
pt++;
F();
Tprime();
}
}
void F() {
if (str[pt] == '(') {
pt++;
E();
if (str[pt] == ')')
pt++;
else
flag = 1;
} else if (str[pt] == 'a') {
pt++;
} else {
flag = 1;
}
}
int main() {
printf("Enter string: ");
scanf("%s", str);
E();
if (flag == 0 && pt == strlen(str))
printf("String is Accepted\n");
else
printf("String is Rejected\n");
return 0;
}
----------------------------------------------
E CLOSURE
----------------------------------------------
#include<stdio.h>
#include<string.h>
int main(){
char states[20][10],s1[20][10],in[20][10],s2[20][10],curr[10];
int i,k,n,t;
printf("Enter the Number of states: ");
scanf("%d",&n);
printf("\nEnter the states: ");
for(k=0;k<n;k++)
scanf("%s",states[k]);
printf("\nEnter the number of transitions: ");
scanf("%d",&t);
printf("Enter the Transitions:\n STATE1 -- INPUT -- STATE2\n");
for(i=0;i<t;i++)
scanf("%s %s %s", s1[i],in[i],s2[i]);
for(k=0;k<n;k++){
strcpy(curr,states[k]);
printf("Epsilon closure of %s = { %s",curr,curr);
for(i=0;i<t;i++){
if(strcmp(curr,s1[i])==0 && strcmp(in[i],"e")==0){
printf(" , %s",s2[i]);
strcpy(curr,s2[i]);
}
}
printf(" }\n");
}
return 0;
}
---------------------------------------------------------------------
calculator
--------------------------------------------------------------
**********calc.l****************
%{
#include <stdio.h>
#include <stdlib.h>
#include "y.tab.h"
extern int yylval;
%}
%%
[ \t]+ { ; }
[0-9]+ { yylval = atoi(yytext); return NUMBER; }
\n { return 0; }
. { return yytext[0]; }
%%
int yywrap() {
return 1;
}
**********calc.y***************
%{
#include <stdio.h>
#include <stdlib.h>
int flag = 0;
int yylex(void);
int yyerror(char *s);
%}
%token NUMBER
%left '+' '-'
%left '*' '/'
%left '(' ')'
%%
ArithmeticExpression: E { printf("\nResult = %d\n", $1); return 0; }
;
E: E '+' E { $$ = $1 + $3; }
| E '-' E { $$ = $1 - $3; }
| E '*' E { $$ = $1 * $3; }
| E '/' E {
if ($3 == 0) {
yyerror("Division by zero");
flag = 1;
YYABORT;
} else {
$$ = $1 / $3;
}
}
| '(' E ')' { $$ = $2; }
| NUMBER { $$ = $1; }
;
%%
int main() {
printf("\nEnter any arithmetic expression:\n");
yyparse();
if (!flag)
{
printf("Entered arithmetic expression is valid\n");
}
return 0;
}
int yyerror(char *s) {
printf("\nEntered arithmetic expression is invalid\n");
flag = 1;
return 0;
}