小C語言 詞法分析程式

2021-09-20 07:29:01 字數 2815 閱讀 5691

time limit: 1000 ms memory limit: 65535 kib

problem description

小c語言文法 

1. 《程式》→()

2. 《宣告序列》→《宣告序列》《宣告語句》|《宣告語句》|《空》

3. 《宣告語句》→《識別符號表》;

4. 《識別符號表》→《識別符號》,《識別符號表》|《識別符號》

5. 《語句序列》→《語句序列》《語句》|《語句》

6. 《語句》→< if語句》|< while語句》|< for語句》|《復合語句》|《賦值語句》

7. < if語句》→< if關鍵字》(《表示式》)《復合語句》|(《表示式》)《復合語句》< else關鍵字》《復合語句》

8. < while語句》→< while關鍵字》(《表示式》)《復合語句》

9. < for語句》→< for關鍵字》(《表示式》;《表示式》;《表示式》)《復合語句》

10. 《復合語句》→

11. 《賦值語句》→《表示式》;

12. 《表示式》→《識別符號》=《算數表示式》|《布林表示式》

13. 《布林表示式》→《算數表示式》 |《算數表示式》《關係運算子》《算數表示式》

14. 《關係運算子》→>|<|>=|<=|==|!=

15. 《算數表示式》→《算數表示式》+《項》|《算數表示式》-《項》|《項》

16. 《項》→《項》*《因子》|《項》/《因子》|《因子》

17. 《因子》→《識別符號》|《無符號整數》|(《算數表示式》)

18. 《識別符號》→《字母》|《識別符號》《字母》|《識別符號》《數字》

19. 《無符號整數》→《數字》|《無符號整數》《數字》

20. 《字母》→a|b|…|z|a|b|…|z

21. 《數字》→0|1|2|3|4|5|6|7|8|9

22. < main關鍵字》→main

23. < if關鍵字》→if

24. < else關鍵字》→else

25. < for關鍵字》→for

26. < while關鍵字》→while

27. < int關鍵字》→int

每行單詞數不超過10個

小c語言文法如上,現在我們對小c語言寫的乙個源程式進行詞法分析,分析出關鍵字、自定義識別符號、整數、界符

和運算子。

關鍵字:main if else for while int

自定義識別符號:除關鍵字外的識別符號

整數:無符號整數

界符: ( ) , ;

運算子:= + - * / < <= > >= == !=

input

輸入乙個小c語言源程式,源程式長度不超過2000個字元,保證輸入合法。

output

按照源程式中單詞出現順序輸出,輸出二元組形式的單詞串。

(單詞種類,單詞值)

單詞一共5個種類:

關鍵字:用keyword表示

自定義識別符號:用identifier表示

整數:用integer表示

界符:用boundary表示

運算子:用operator表示

每種單詞值用該單詞的符號串表示。

sample input

main() 

}

sample output

(keyword,main)

(boundary,()

(boundary,))

(boundary,)

(boundary,})

#include#include/*

** 判斷字元是否是 字母

*/int isletter(char ch)

return flag;}/*

** 判斷字元是否是 數字

*/int isdigit(char ch)

return flag;}/*

** 判斷字元是否是 界符

*/int isboundary(char ch)','(',')',',',';'};

int flag = 0;

int i = 0;

for(i=0;i<6;i++)

}return flag;}/*

** 判斷字元是否是 操作符

*/int isoperator(char ch);

int flag = 0;

int i = 0;

for(i=0;i<9;i++)

}return flag;}/*

** 判斷字串是否是關鍵字

*/int iskeyword(char words[200]);

int flag = 0;

int i = 0;

for(i=0;i<6;i++)

}return flag;

}int main()

words[++index]='\0';//加上結束符

if(iskeyword(words))else

ungetc(ch,stdin);

}else if(isdigit(ch))

words[++index]='\0';//加上結束符

printf("(integer,%s)\n",words);

ungetc(ch,stdin);

}else if(isboundary(ch))else if(isoperator(ch))

words[++index]='\0';//加上結束符

printf("(operator,%s)\n",words);

ungetc(ch,stdin);}}

return 0;

}

小C語言 詞法分析程式

time limit 1000ms memory limit 5000kb submit statistic problem description 小c語言文法 1.程式 2.宣告序列 宣告序列 宣告語句 宣告語句 空 3.宣告語句 識別符號表 4.識別符號表 識別符號 識別符號表 識別符號 5....

小C語言 詞法分析程式

time limit 1000ms memory limit 5000kb submit statistic problem description 小c語言文法 1.程式 2.宣告序列 宣告序列 宣告語句 宣告語句 空 3.宣告語句 識別符號表 4.識別符號表 識別符號 識別符號表 識別符號 5....

小C語言 詞法分析程式

time limit 1000ms memory limit 5000kb submit statistic problem description 小c語言文法 1.程式 2.宣告序列 宣告序列 宣告語句 宣告語句 空 3.宣告語句 識別符號表 4.識別符號表 識別符號 識別符號表 識別符號 5....