text paste
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;
}