词法分析程序设计.rar

词法分析程序设计
6700多字



一、实验名称:词法分析程序编制
二、实验目的:
通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。同时通过此程序提高学生分析问题，解决问题的实际能力，进一步的掌握分析调试程序的方法。并通过此程序的编制，为以后设计更加复杂的程序打下基础。
三、实验要求:
1．内容要求：编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）
2．实验预习：词法分析器的功能和输出格式，单词的BNF表示，“超前搜索”方法
3．程序要求：分模块编写，要测试多组数据
识别保留字为类别1，常数为类别3，运算符为类别4，分隔符为类别5，其他符号为类别2

如源程序为C语言。输入如下一段：
main() {
int a,b;
a = 10;
b = a + 20;
}
要求输出如右图
（2，”main”）
（5，”（“）
（5，”）“）
（5，”{“）
（1，”int”）
（2，”a”）
（5，”,”）
（2，”b”）
（5，”;”）
（2，”a”）
（4，”=”）
（3，”10”）
（5，”;”）
（2，”b”）
（4，”=”）
（2，”a”）
（4，”+”）
（3，”20”）
（5，”;”）
（5，”}“）
4．上机调试
对程序进行编译，纠正可能出现的语法错误，进行初步调试，能够正确运行后用测试用例对系统进行全面的测试，直至能够得出完全满意的结果。
5．注意程序的模块结构设计，注意编程风格及好习惯的养成，画出设计方案（函数设计，测试用例设计）