编译原理的课程设计

《编译原理的课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二、课程设计正文1．编写一个L-语言的词法分析器，从左到右逐个字符地对L-语言的源程序进行扫描，产生一个个单词符号的机内表示。程序结构如图L-1所示：scannerIsAlphaIsNumberIsCharIsotherOutPutError图L-11．1Sanner()1．功能：完成初始化，并循环调用子模块，完成单词的识别。2．算法描述如下VoidScanner(){调用ScannerInit（）进行初始化；读入源程序的第一个字符；while（字符！=EOF）{if（字符==字母）IsAlPha（）；elseif(字符==数字)IsNumber（）；elseif（字符==‘’’）IsCha

2、r（）；elseIsOther（）；}打印结束信息；结束操作；}1．2IsAlPha（）1．功能：识别保留字和标识符。2．算法描述如下：48VoidIsAlPha（）{while（字符为字母或数字或’_’）{记录当前字符；读取下一字符；}判断当前字符串是否为保留字，并设置标志位h；调用OutPut（）函数输出保留字或标识符；}1．3IsNumber()1．功能：识别整数和实数。2．算法描述如下：voidIsNumber（）{intflag=0;while（字符为数字）{记录当前字符；读取下一字符；If（字符为’.’号）{记录当前字符；flag=1;读下一字符；跳出循环；}}记单词编码为整数的

3、编码（当前Token为整数）；If（flag=1）{if（当前字符为数字）{记录当前数字；while（当前字符为数字）{记录字符；读取下一字符；}记单词编码为实数的编码（当前Token为实数）；}elseError（2）；if（当前字符为’.’）删除余下数字；}if（当前字符为字母）舍去后面的部分；OutPut（）；}1．4IsChar（）1．功能：识别字符串。2．算法描述：voidIsChar（）48{for（；；；）{读取下一字符；现行Token为字符串；If（当前字符不是‘.’号）记录字符；Elsebreak；}OutPut（）；读下一字符；}1．5IsOther（）1．功能：识别其他

4、单词。2．算法描述如下：voidIsOther（）{switch（当前字符）{对于不同字符做出不同处理，主要有：1、符号内容的记取；2、查出机内码；3、调用OutPut（）输出至Token（）文件；4、读取下一字符；5、对于错误符号将其删除，并报错；}}1．6ScannerInit（）1．功能：进行初始化，主要包括：1、建立单词编码表、token表、符号表，并将它们清空。2、打开单词编码文件，并将单词编码读到编码表中。1．7OutPut（）1．功能：输出识别出的单词，包括：2．若单词为标识符或常数再查，填符号表。1．8Error（）1.功能：判断错误原因。2．在由词法分析程序对L语言源程序分

5、析产生的token，符号表文件的基础上，从完成语法语义分析，并产生相应的中间代码-四元式序列。2．1paser（）1．功能：主模块，完成初始化，并调用复合语句分析模块和说明语句分析模块，完成分析任务。2．算法描述如下：voidpaser（）{初始化；从Token文件读取第一个单词；if（单词==program）{读取下一单词；if（单词==标识符）{读取下一单词；48if（单词为‘；’）{行数加一；读取下一单词；if（单词为var）declear();if(单词为begin){S_Begin();if(code不是等于号)Error（49）；}else出错处理；}else出错处理；}else

6、出错处理；}else出错处理；2．2S_Begin（）1．功能：完成复合语句的分析。2．算法描述S_Begin（）{if（当前字符为begin）{读取下一字符；调用L_Analize（）；if（当前字符为end）结束；else非正常结束，返回0；}读取下一字符；返回；}2．3L_Analize（）1．功能：完成语句序列分析。2．算法描述L_Analize（）{intrtn;switch(当前字符){caseIF：调用S_IF（）函数；break；caseBEGIN：调用S_Begin（）函数；braek;case标识符：调用S_Let（）函数;break;caseWHILE：调用S_Whil

7、e（）；break;}if(当前字符为‘：’){行数加一；读取下一字符；递归调用L_Analize（）48}elsereturnrtn;}2．4S_Let（）1．功能：完成赋值语句的分析。2．算法分析S_Let（inta）{if(当前字符为标识符){if（需要记录变量的地址）记录赋值变量的地址；读取下一个单词；if（当前单词为赋值号）{调用表达式分析函数L_Analize（）；if（表达式正确）生成赋值句四元