我們舉的簡單例子是
G[s]:
S→a |∧| (T)
T→T, S | S
轉化為LL1文法
S →a |∧| (T)
T →ST'
T'→,ST'| ε
c語言代碼實現
- #include<stdio.h>
- char scaner(char*input,int* p);
- void S(char*input,int* p);
- void T(char*input,int* p);
- void T1(char*input,int* p);
- void error();
- int sym=0;
- int main()
- {
- int p=0;
- char input[200]={0};
-
- printf("請輸入你要識別的單詞\n");
- printf("單詞只能由 ( ) a ^ , 組成，且單詞必須以$#結尾\n");
- scanf("%[^#]s",input);
- printf("the word you input is : %s\n",input);
- sym=scaner(input,&p);
- S(input,&p);
-
- if(sym=='$')
- printf("sucess\n");
- else
- printf("fail");
-
- do
- {
- ; }while(1);
-
- return 0;
- }
- char scaner(char*input,int *p)
- {
- char temp=input[*p];
- (*p)++;
- return temp;
- }
- void S(char*input,int* p)
- {
- if(sym=='a'||sym=='^')
- sym=scaner(input,p);
- else if(sym=='(')
- {
- sym=scaner(input,p);
- T(input,p);
- if(sym==')')
- sym=scaner(input,p);
- else
- error();
- }
- return ;
- }
- void T(char*input,int* p)
- {
- S(input,p);
- T1(input,p);
- return ;
- }
- void T1(char*input,int* p)
- {
- if(sym==','){
- sym=scaner(input,p);
- S(input,p);
- T1(input,p);}
- else if(sym!=')')
- error();
-
- }
- void error()
- {
- printf("error!!!");
- return ;
- }
-
|
