C语言词法分析实验.docVIP

编译原理实验报告 实验一 课题名称：词法分析实验 指导教师：尚冬娟 实验类型：验证性 专 业: 计算机科学与技术系 班 级：1001班(陈才组) 2013年4月22日 实验目的： 能够采用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 =