C语言词法分析器实验报告.doc

C语言词法分析器实验报告 本实验报告的目的是设计、编制并调试一个词法分析程序，以加深对词法分析原理的理解。实验要求实现一个简单的词法分析程序，能够正确识别源程序中的单词符号，并将识别出的单词以<单词符号，种别码>的形式保存在符号表中（链表）。 实验原理：词法分析程序的实现可以采用任何一种编程工具，算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号。基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 词法分析程序的实现步骤包括： 1. 对单词的构词规则有明确的定义。 2. 编写的分析程序能够正确识别源程序中的单词符号。 3. 识别出的单词以<单词符号，种别码>的形式保存在符号表中（链表）。 4. 词法分析中源程序的输入以.c 格式，分析后的符号表，将二元组保存在.txt 文件中。 实验内容： 1. 选择高级语言（C 语言），编制它的词法分析程序。 2. 实验原理：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号。 3. 词法分析程序的实现可以采用任何一种编程工具。 词法分析程序的实现步骤包括： （1）关键字：if、else、while、do、case、int、break 等所有的关键字都是小写。 （2）运算符和界符：=、+、-、*、/、<、<=、<>、>、>=、;、(、) 等。 （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID = _ | letter (letter | digit)*、NUM = digit digit*。 （4）空格有空白、制表符和换行符组成。空格一般用来分隔 ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 （5）注释被忽略。 （6）各种单词符号对应的种别码。 实验流程图： 1. 输入需要扫描的文件名 2. 输入扫描结果另存为的文件名 3. 判断文件是否为空 4. 预读一位Ch 5. Ch是否为空格返回，结束程序否 6. 行计数器自加1 7. Ch是否为字母或下划线跳转到扫描头文件单词及保留字 8. Ch是否为数字或‘-’跳转到扫描数字 9. Ch是否为‘/’跳转到扫描注释 10. Ch是否为引号跳转到扫描引号 扫描注释： 1. Ch为‘/’时预读下一位ch 2. 判断文件是否结束 3. Ch是否为‘/’ 4. Ch是否为‘*’ 5. 退出程序 6. 预读一位ch 7. 判断ch是否为回车 8. 是否否预读一位ch 9. ch是否为回车 10. 是Ch是否为‘/’ 扫描数字： 1. Ch为数字或‘-’ 2. Ch是否为‘-’ 3. 预读ch 4. 判断ch是否为‘-’ 5. 判别为自减符 6. Ch是否为数字 7. Ch是否为‘>’ 8. 判别为”->” 9. 回退3 10. 预读ch 11. 判断ch是否为数字 12. 判别为减号 13. 判别为负号 14. 预读ch 15. Ch是否为数字或‘.’ 16. Ch1[i++]=ch 17. 认为数字结束否 18. 以%s的形式输出ch1 19. 回退1位返回到p处否 扫描引号： （略） 扫描单词： （略） 扫描其他字符： （略） 实验环境： 需要 TC、VC++ 6.0 等开发工具作为本次试验的环境。 实验步骤： 1. 准备：用 TC、VC++等开发工具。 2. 对本实验的设计、编制并调试一个词法分析程序。 本实验报告的目的是设计、编制并调试一个词法分析程序，以加深对词法分析原理的理解。实验报告详细介绍了词法分析程序的实现步骤、实验流程图、扫描注释、扫描数字、扫描引号、扫描单词、扫描其他字符等内容。