-
151.
0#include <stdlib.h>
8. include <stdio.h>
9. include <string.h>
10. define pop -1
11. define accept -2
12. define error -3
13. define alphabet 3 /* größe des eingabealphabets */
14. define max_len 80
/*
ein einfacher kellerautomat ("pushdown automaton")
symbol | ( | ) |
---+---+---+---
state 0 | push 1 | error | accept
state 1 | push 1 | pop | error
• /
int states[2][alphabet*2] =
{
{
'(', 1 /* push 1 */,
')', error,
' ', accept
},
{
'(', 1 /* push 1 */,
')', pop,
' ', error
}
};
int main( int argc, char** argv )
{
int stack[100] = { 0 };
int i = 0;
int action = 0;
int* tos = stack;
char s [max_len+1];
char* p = s;
/* eingabestring */
printf("bitte ausdruck eingeben: ");
fgets(s, sizeof(s), stdin);
s[strlen(s)-1]=' '; /* newline von fgets durch binäre null ersetzen */
/* start-state auf stack pushen */
*(tos++) = 0;
/* ausführungsschleife */
do
{
/* aktion auf basis des eingabesymbols ermitteln */
action = error;
for( i = 0; i < alphabet; ++i )
{
if( states[*(tos-1)][i*2] == *p )
{
action = states[*(tos-1)][i*2+1];
break;
}
}
/* ausführen der aktionen */
if( actionerror )
accept )
{
printf("unerwartetes zeichen an position %d", p-s);
break;
}
else if( action
printf("ausdruck akzeptiert!");
else if( action == pop )
--tos;
else
*(tos++) = action;
/* eingabe erweitern... */
++p;
}
while( action != accept );
getchar();
return 0;
}
-
ccc rammstein ccc günaydın diler 11 02 2025
-
muro 35 vardı kendini yakıyodu
-
cccrammsteinccc adlıı yazara yapmak
-
beyler xhamster sitesine giremiyorum
-
rusya lideri vilademir budine neden budin demişler
-
20 üyeden fazlasını kaldırmıyor sözlük
-
valilik açıklama yapmış
-
facia28 nickli yazar seni ciddi manada
-
yarın kar geliyor
-
ayşe barım akşama gelir karım
-
skerem böyle sözlüğü ne foto yüklenir
-
pipinin başı uzadı kazık gibi oldu
-
25 online ve video yüklenmeyen yavaş bir sözlük
-
osurunca yemyeşil buharın nedeni antep fıstığı
-
balili eski sevgilimden sürekli bahsetmemin sebebi
-
eğer popo yeşil buhar kaynağıysa
-
sagopa kajmerin bir şarkısı vardı neydi o
-
incisözlükteki inanılmaz mantık hatasi
-
inci sözlüğünden biri ile evleneceğim
-
ınstagrambt teittetter seviyofun
-
napıyosunuz lan orrrrospu cocukları
-
1988 den beri sözlük modları değisir
-
benn size demiştim meltem cumbul 10 yıl
-
kemalistleri yirmi yıldır çatur çutur
- / 1