编译原理课设报.doc

编译原理课程设计 词法分析程序 学生所在学院：燕山大学信息学院 学生所在班级：11级计算机1班 学 生 姓 名： 学 号： 2014年 1 月 实验目的 设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。 实验要求 通过对PL/0词法分析程序(GETSYM)的分析，编制一个具有以下功能的词法分析程序： a.输入为待进行词法分析的源程序，输出为单词串，即由（单 词，类别）所组成的二元组序列； b.有一定的错误检查能力，例如能发现2a这类不能作为单词 的字符串。 各种单词符号对应的种别码： 表2.1各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 bgin 1 ： 17 If 2 ：= 18 Then 3 20 wile 4 21 do 5 = 22 end 6 23 lettet（letter|digit）* 10 = 24 dight dight* 11 = 25 + 13 ； 26 — 14 ( 27 * 15 ) 28 / 16 # 0 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图： 主程序示意图如图3-1所示。其中初始包括以下两个方面： ⑴ 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,}; 否 是 图3-1 （2）程序中需要用到的主要变量为syn,token和sum 3.2 扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。 是 是 否 字母 数字 其他 运算符、 符号 界符等符号 否 是 四、词法分析程序的C语言程序源代码： #include stdio.h #include string.h char prog[80],token[8],ch; int syn,p,m,n,sum; char *rwtab[6]={begin,if,then,while,do,end}; scaner(); main() {p=0; printf(\n please input a string(end with #):/n); do{ scanf(%c,ch); prog[p++]=ch; }while(ch!=#); p=0; do{ scaner(); switch(syn) {case 11:printf(( %-10d%5s )\n,sum,数字); break; case 10:printf(( %-10s%5s )\n,token,普通字符); break; case 1: case 2: case 3: case 4: case 5: case 6:printf(( %-10s%5s )\n,token,关键字);break; case 13: case 14: case 15: case 16: case 18: case 19: case 20: case 21: case 22: case 23: case 24: case 25:printf(( %-10s