C
计算机科学与工程系
编译原理课程设计实验报告
姓名:__ ******__ 学号_ *******__ 年级专业及班级___08计算机科学与技术成绩
实验名称词法分析程序设计与实现
完成日期2011/4/12 指导教师*******
实验目的:能够采用C编程语言实现简单的词法分析程序;设计、编制并调试一个词法分析程序,加深对词法分析原理的理解
实验要求: 1. 对单词的构词规则有明确的定义;
2. 编写的分析程序能够正确识别源程序中的单词符号;
3. 识别出的单词以的形式保存在符号表中(链表);
4. 词法分析中源程序的输入以.c格式,分析后的符号表,将二元组保存在.txt文件中。
实验内容:选择高级语言(C语言),编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程工具
实验原理:1、算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号;
2、其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
实验分析:(1)关键字:if else while do case int break等所有的关键字都是小写。
(2)运算符和界符: = + - * / < <= <> > >= = ; ( ) 等
(3)其他单词是标识符(ID)和整型常数(SUM),通过以下正规式定义:
ID = _ | letter (letter | digit)*
NUM = digit digit*
(4)空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字,词法分析阶段通常被忽略。
(5)注释被忽略
(6)各种单词符号对应的种别码(如下):
单词符号种别码单词符号种别码
auto 1 double 2
int 3 struct 4
break 5 else 6
- 1 -