Public feed #7U534V2KG9

text paste

public text v1 · immutable
Raw Edit
·published 2026-11-12 18:59 UTC
rendered paste body
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;}