Program för genomförande av icke rekursiva prediktiva parser?
Mål: Utdata:
Tolka följande grammatik.
E --> E + T / T
T --> T * F / F
F --> ( E ) / id
Program:
#include
#include
#include
#include
void fela (const char * s)
{
perror(s);
Exit(0);
}
int factor()
{
int val, i.
char ch [0];
scanf("%s",CH);
Switch(CH[0])
{
mål '(':
Val=expr();
scanf("%s",CH);
IF(CH[0]!=")")
fela ("saknas avslutande parentes i faktorn.");
bryta;
standard :{
för (jag = 0; jag<>
{
om ((ch [i] > '0') && (ch [i]<>
fortsätta;
annat
fela ("olagliga teckensekvens i stället för faktor.");
}
Val=atoi(CH);
}
}
returnera val;
}
int term()
{
int val;
char ch [10].
Val=Factor();
While(1)
{
scanf("%s",CH);
IF(CH[0]=="*")
{
Val=val*Factor();
}
annat
bryta;
}
ungetc(CH[0],stdin);
returnera val;
}
int expr()
{
int val;
char ch [10].
Val=term();
While(1)
{
scanf("%s",CH);
IF(CH[0]=="+")
Val=val+term();
annat
bryta;
}
ungetc(CH[0],stdin);
returnera val;
}
Main)
{
printf ("\nEnter uttrycket:");
printf ("\n resultatet: % d\n",expr());
}
NN@linuxmint ~ $ gcc rec.c
NN@linuxmint ~ $. /a.out
Ange ett uttryck: 5 * (3 + 1)
;
Resultat: 20
NN@linuxmint ~ $
Relaterade Frågor
Vad är skillnaden mellan design och genomförande?
Vad är förstörande och icke förstörande komprimering?
Skillnad mellan förstörande och icke-förstörande?
Som reglering sammanfattar dod: s genomförande av hipaa sekretess regeln utfärdas av Institutionen för hälsa och mänskliga tjänster?
Som reglering sammanfattar DOD: s genomförande av HIPAA sekretess regeln?
Rollen som lärare i läroplanen utveckling genomförande och utvärdering?
Genomförande på MIS i en distribution firma?
Vad rimmar med genomförande?
Vad är skillnaden mellan planering och genomförande?
Som cykling genomförande ska jag köpa sram red eller dura ace 7900?
Hur många fetch cykler en tre byte instruktion krävs för dess genomförande?
Vad är skillnaden mellan oförstörande provning och icke-förstörande?
Vilken lista över DIACAP är den mest godtagbara för gruppmedlemmar genomföra DIACAP?
Vad bör mobil applikation utvecklingsmetodik för bättre utförande?
Vilka är fördelarna med att genomföra de marknadsföringskoncept?
Vilka är de stora delarna av en genomförbarhetsstudie?
Vad är en Marine Corps icke uppdragsutbildning Officer?
Vikten av utvärdering i vägledning och rådgivning program?
Vad är skillnaden mellan programvara och programvara?