编译原理实验报告compile词法分析.doc

编译原理实验报告 —-手工编写简易词法分析程序 实验1.1 手工编写简易词法分析程序 一、实验目的 1. 通过设计、编写、调试一个具体的词法分析程序，加深对词法分析原理的理解。 2. 掌握在对程序设计语言源程序进行扫描的过程中, 将其分解为各类单词的词法分析方法。 二、实验平台 Windows + vc + Win32 Console 三、实验内容 1.输入一段C语言程序，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符。(遇到错误时可显示“Error”，然后跳过错误部分继续显示） 输入源程序示例: main ( ) { int a , b =10; int c ; c = a + b * 20; } 注：已as.txt文件格式保存在a文件夹中，运行时，读取此文件，运行分词程序 将结果输出在output.txt文件里。 2.待分析的简单的词法 (1)保留字 ：main int float printf(所有的关键字都是小写) （2）界符 ， ； （ ） { } [ ] （3）运算符 + - * / ： = = = = ; ( ) # (4)标识符 (5)常量 2. 输出固定表格如下 单词类别表 保留字表2 单词类型 单词种别 保留字 0 界符 1 运算符 2 标识符 3 常量 4 保留字 地址指针 int 1 float 2 main 3 printf 4 … … 分界符表5 界符 地址指针 ， 1 ; 2 ( 3 ) 4 { 5 } 6 … … 运算符表4 算符 地址指针 + 1 － 2 * 3 / 4 = 5 … … 3. 输出动态表格如下 标识符表1 常量表3 标识符 地址指针 a 1 b 2 c 3 常量 地址指针 10 1 20 2 符号表 单词名称 类别 地址指针 单词名称 类别 地址指针 main 0 3 c 3 3 ( 1 3 ; 1 2 ) 1 4 c 3 3 { 1 5 = 2 5 int 0 1 a 3 1 a 3 1 + 2 1 , 1 1 b 3 2 b 3 2 * 2 3 = 2 5 20 4 2 10 4 1 ; 1 2 ; 1 2 } 1 6 int 0 1 3.词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组(单词种别 地址指针)序列。 例如：源程序：a+b=c； 词法分析结果：3 1 a 2 1 + 3 2 b 2 5 = 3 3 c 1 2 ； 四．结果显示： 1.显示结果 2.分词分析 在进行标识符的识别时应先查保留字表，若是，则输出单词种别及其指针，若不是，在判断是否是标识符，按照此过程依次判断是否是界符.标识符.常量表；例如：a判断不是保留字，依次匹配，判断是标识符，则将单词种别3及指针1按照二元组的形式输出。 五．实验总结及心得体会 词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号；通过此次验，让我们了解到如何设计.调试词法分析程序，加深了对词法分析原理的理解，巩固和验证了所学的理论知识；而且，经过实验，我们了解到平时学习并不扎实，需要努力，更增加了我们对C++的应用