广工2014编译原理实验报告

1、如实报告课程名称编译原理标题名称PL/0编译器扩展学生大学计算机学院专业课计算机科学技术12(4)学习编号312005901学生名字白石线导师李阳程序功能完成测试案例全面性学生对编排的节目了解多少报告格式是否符合要求报告内容是否准确、全面2014年12月20日一、实验目的和要求对于PL/0，修改延伸，如下所示：(1)添加单词：保留字ELSE、FOR、STEP、UNTIL、DO、RETURN运算符*=、/=、| |、(2)修改单词：更改为无等号#(3)添加条件语句的ELSE子句。要求：写相关语法、语法说明、语义说明。二、实验环境和工具1，源语言：PL/0语言，PL/0语言是PASCAL语言的子集

2、，编译时间是编译语法分析执行系统，后缀为.PL0；2、目标语言：文件后缀为* .生成代码为COD的目标代码3，实施平台：Borland C Builder 64，执行平台：Windows 8.1三、结构过程1、结构设计说明(1)PL/0语言编译器PL/0语言可以视为PASCAL语言的子集，PASCAL语言是编译的解释程序执行系统。PL/0目标程序是虚拟堆栈计算机的汇编语言，与特定计算机无关。出局错了住处多莉信数字表格晶格棺材多莉信数字PL/0源程序对象代码生成器对象代码生成器对象代码生成器对象代码生成器对象代码生成器2、词汇分析程序设计四、发展过程(a)添加单词：保留字ELSE，FOR，STE

3、P，UNTIL，DO，RETURN运算符*=、/=、| |、添加6个保留字和5个运算符，总计11个单词。其中保留的单词ELSE、FOR、STEP、UNTIL、DO和RETURN分别为else sym、for sym、step sym、until sym、do sym和return sym运算符*=、/=、| |、分别对应于times becomes、slashbecomes、and sym、or sym和not sym。注：您必须仅执行词汇分析部分，而不执行语义分析，实验结果将确定并打印添加的保留字和运算符，以便显示。运算符*=/=| |！SYM表示法TIMESBECOMESSLASHBECO

4、MES安symORSYMNOTSYM1.首先，考虑增加保留字的数量，如何命名，然后将添加的保留字添加到该保留字的集合中。具体实现的语句如下：Typedef enum nul，ident，number，plus，MINUS，times，Slash、odds ym、eql、neq、LSS、leq、GTR、geq、Lp aren、RP aren、comma、semicolon、period、Becomes、begin sym、end sym、if sym、then sym、While sym、write sym、read sym、do sym、callsym、Constsym、var sym、pro

5、csym、progsym、Else sym、for sym、step sym、return sym、Times becomes、slashbecomes、and sym、or sym和not sym SYMBOL2.此处必须参考现有的保留字，适当地命名并添加规格。具体实现的语句如下：Char * symout =nul ， ident ， number ， plus ， MINUS ， times ，“Slash”、“odds ym”、“eql”、“neq”、“LSS”、“leq”、“GTR”、“geq”、“Lp aren”、“RP aren”、“comma”、“semiicon”、“peri

6、od”、“Becomes”、“begin sym”、“end sym”、“if sym”、“then sym”、“While sym”、“write sym”、“read sym”、“do sym”、“call sym”、“Const sym”、“var sym”、“procsym”、“Prog sym”、“Else sym”、“for sym”、“step sym”、“step sym”、“return sym”、Times becomes、slashbecomes、and sym、or sym和not sym3.按字母升序添加添加的保留字。运算符引用现有运算符并添加。验证符号是否与SYM匹

7、配。具体实现的语句如下：特殊说明：必须考虑到PLO编译器使用半查找算法工作，如果添加的保留字没有按照规定的升序规则插入，编译器在编译过程中可能无法识别某些保留字。Strcpy (kword 1，begin)；Strcpy(KWORD 2， CALL )；Strcpy(KWORD 3， CONST )；Strcpy (kword 4，do )；Strcpy(KWORD 5， ELSE )；Strcpy(KWORD 6， END )；Strcpy(KWORD 7， FOR )；Strcpy(KWORD 8， IF )；Strcpy(KWORD 9， ODD )；Strcpy(KWORD 10， P

8、ROCEDURE )；Strcpy(KWORD 11， PROGRAM )；Strcpy(KWORD12， READ )；Strcpy(KWORD13， RETURN )；Strcpy(KWORD14， STEP )；Strcpy(KWORD15， THEN )；Strcpy(KWORD16， UNTIL )；Strcpy(KWORD17， VAR )；Strcpy(KWORD18， WHILE )；Strcpy(KWORD19， WRITE )；WSYM1=BEGINSYM；WSYM2=call sym；WSYM3=CONSTSYM；WSYM4=DOSYM；WSYM WSYM5=else s

9、ym；/*保留字附加elseisym */WSYM6=end sym；WSYM7=FORSYM；WSYM8=ifs ym；WSYM9=odd sym；WSYM10=PROCSYM；WSYM11=PROGSYM；WSYM12=read sym；WSYM13=RETURNSYM；WSYM14=step sym；WSYM15=then sym；WSYM16=UNTILSYM；WSYM17=var sym；WSYM18=WHILESYM；WSYM19=WRITESYM；SSYM=PLUS；SSYM-=MINUS；SSYM*=TIMES；SSYM/=SLASH；SSYM(=LPAREN；SSYM)=r

10、paren；SSYM=EQL；SSYM，=COMMA；Ssym 。=期间；SSYM；=semiconon；SSYM=and sym；SSYM！=not sym；4.添加保留字后，请小心满足语法规则，将相应的语句添加到void statement (symset fsys，int lev，int tx) 函数中。用于确认是否成功添加保留字的标志。具体实现的语句如下：Case FORSYM:get sym()；Form1-printfs(保留字：FORSYM )；BreakCase STEPSYM:get sym()；Form1-printfs(保留字：step sym )；BreakCase U

11、NTILSYM:get sym()；Form1-printfs(保留字：UNTILSYM )；BreakCase RETURNSYM:get sym()；Form1-printfs(保留字：RETURNSYM )；BreakCase DOSYM:get sym()；Form1-printfs(保留字：DOSYM )；Break5.编译器必须识别新添加的运算符，编译器在进行词法分析时必须能够正确获取的SYM，因此，GetSym()函数会在该位置添加相应的运算符分析判断，如下所示。ElseIf (ch=:)、GetCh()；if(CH=) SYM=BECOMES；GetCh()；Else SYM=

12、NULElseIf(CH=*)GetCh()；If (ch=)SYM=TIMESBECOMESGetCh()； else isym=ssym*；ElseIf(CH=/)GetCh()；If (ch=)SYM=SLASHBECOMESGetCh()； else isym=ssym/；else/* the following two check were addedbecause ascii does not have a single character for=or=*/If (ch=)GetCh()；if(CH=) SYM=LEQ；GetCh()；else if(CH=) SYM=NEQ；GetCh()；/没有等号Else SYM=LSSElseIf (ch=)GetCh()；if(CH=) SYM=GEQ；GetCh()；Elseisym=GTRElseIf (ch=)SYM=ANDSYMGetCh()；ElseIf (ch=|)GetCh()；If (ch=|)SYM=ORSYMGetCh()；else Error(19)；ElseIf (CH=！)