Public feed
#7U534V2KG9
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;}