词法分析器设计

1、编译原理实验1 :词法分析器设计学生姓名专业 、班级指导教师成绩计算机与信息工程学院2018年11月20日、实验目的1. 理解词法分析程序的功能。2. 熟悉词法分析程序的设计原理和构造方法。3. 理解词法分析程序输出单词的形式。4. 设计实现针对简单语言的一个词法分析程序。二、实验要求1. 根据书P199给出的简单语言的词法和各单词符号种别码表，编写C或C+语言源程序，实现针对该简单语言的词法分析器；2. 独立做实验，输入、调试所编程序；3. 实验结束后，根据实验报告模板编写实验报告。 三、实验内容和步骤用 Visual C+ 作为实验开发环境，创建一个 Win32 Console Appli

2、cation 工程，工程 名为你的学号，添加三个文件：（ 1 ）存储结构定义：以为文件名；（2）基本操作和算法：以为文件名；（3）调用基本操作的主程序：以为文件名。编写程序：（1）文件定义单词符号的二元组结构、全局变量、关键字表的结束标志等。（2）文件实现词法扫描算法 scanner 及其所需的各种基本操作算法。（ 3）文件调用 scanner 算法，实现词法分析器的功能。 源程序代码： #define _KEY_WORD_END waiting for your expanding typedef structint typenum;char * word;WORD;#includechar

3、 input50=;char token255=;int p_input;int p_token;char ch;char * rwtab=begin,if,then,while,do,end,_KEY_WORD_END;程序示意图。关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，贝y该单词为关键字， 否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin ” ,“if ” ,“then ” ,“while ” ,“do” ,end” ;置初值调用扫描子程

4、序输出单词二元组2.扫描子程序的算法思想首先设置3个变量：（1） token用来存放构成单词符号的字符串；（2） sum用来存放整型单词（3） syn用来存放单词符号的种别码。(2) 画出词法扫描算法 scanner识别简单语言的状态转换图DFA (可手画再插入图片)(3) 解释子程序reverse的每句代码含义reserve函数的作用是遍历关键字表格，判断当前存入token的字符串是否是关键字 首先先设定一个初值为0的变量i (存在于while外部，会因为循环内部的操作而进行改变) while 条件内部完整代码应为：while(strcmp(rwtabi,_KEY_WORD_END) ! =

5、0),strcmp函数的作用是判断两个字符串是否相等：设两个字符串 str1,str2,若str1=str2 ，则返回零;若str1str2 ，则返回正数。已知关键字表格中最后一个元素为_KEY_WORD_E N所以这行代码的意思就是，从关键字表格中第一个字符串开始遍历(循环一次后i+ ),遍历到最后一个通过 strcmp函数运算等于零不满足循环条件所以跳出循环。 循环体内部if当前字符串和遍历到的关键字进行比较，两者相等时满足条件(！0!=0)，相等时返还i+1。最后返还10 (关键字的种别码)(4)针对文件中 main函数的while(over1000&over!=-1)语句，解释over

6、的含义及何时over = -1while（over0 then x:=2*x+1/3; end #实验结果截图：（2）输入一段 源程序，要求每 单词符号此简单语言的人不同，且包含while -源程序：begi n x:=31;while x13 then x-;e nd#实验结果截图:六、实验中遇到 芝j iJJmini MWjShHumnJU VC -r 映1曲茴?0229如 ng? MQ也Leic | jhnitei- It*ur 耐jhU如我 tflth=lba-!ilntthe-ra昶ml *F4Mifc=Vbcreini彳心Ube xJ*2t then tK_蛊静址: J4rwhila 1,tD,m).max如川宵宙任总梶箍罐.的问题及解决方法本次实验的任务是用 C+编写一个词法分析器， 词法分析的基本任务是从字符串表示的源 程序中识别出具有独立意义的单词符号， 其基本思想是根据