实验编译原理词法分析程序设计专项方案.doc

实验1-4 编译原理S语言词法分析程序设计方案一、实验目理解词法分析程序两种设计办法：1.依照状态转换图直接编程方式；2.运用DFA编写通用词法分析程序。二、实验内容1依照状态转换图直接编程编写一种词法分析程序，它从左到右逐个字符对源程序进行扫描，产生一种个单词二元式，形成二元式（记号）流文献输出。在此，词法分析程序作为单独一遍，如下图所示。详细任务有：（1）组织源程序输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文献（3）删除注释、空格和无用符号（4）发现并定位词法错误，需要输出错误位置在源程序中第几行。将错误信息输出到屏幕上。（5）对于普通标记符和常量，分别建立标记符表和常量表（使用线性表存储），当遇到一种标记符或常量时，查找标记符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。标记符表构造：变量名，类型（整型、实型、字符型），分派数据区地址注：词法分析阶段只填写变量名，其他某些在语法分析、语义分析、代码生成等阶段逐渐填入。常量表构造：常量名，常量值2编写DFA模仿程序算法如下：DFA（S=S0,MOVE ,F ,ALPHABET ）/*S为状态，初值为DFA初态，MOVE 为状态转换矩阵，F 为终态集，ALPHABET 为字母表，其中字母顺序与MOVE 中列标题字母顺序一致。*/Char Wordbuffer10=“”/单词缓冲区置空Nextchar=getchar（）；/读i=0；while（nextchar！=NULL）/NULL代表此类单词 if （nextchar！ALPHABET） ERROR（“非法字符”），return（“非法字符”）； S=MOVESnextchar /下一状态 if（S=NULL）return（“不接受”）；/下一状态为空，不能辨认，单词错误 wordbufferi=nextchar ； /保存单词符号 i+； nextchar=getchar（）；Wordbufferi=0;If（SF）return（wordbuffer）； /接受 Else return（“不接受”）；该算法规定：实现DFA算法，给定一种DFA（初态、状态转换矩阵、终态集、字母表），调用DFA（），辨认给定源程序中单词，查当作果与否对的。三、实验规定1能对任何S语言源程序进行分析在运营词法分析程序时，应当用问答形式输入要被分析S源语言程序文献名，然后对该程序完毕词法分析任务。2能检查并解决某些词法分析错误词法分析程序能给出错误信息涉及：总出错个数，每个错误所在行号，错误编号及错误信息。本实验规定解决如下两种错误（编号分别为1，2）：1：非法字符：单词表中不存在字符解决为非法字符，解决方式是删除该字符，给出错误信息，“某某字符非法”。2：源程序文献结束而注释未结束。注释格式为：/* */四、保存字和特殊符号表单词代码123456789单词intcharfloatvoidconstforifelsethen单词助记符intcharfloatvoidconstforifelsethen内码值-单词代码101112131415161718单词whileswitchbreakbeginend标记符数字（涉及整数和实数）单词助记符whileswitchbreakbeginendid num内码值-在符号表中位置在常数表中位置单词代码192021222324252627单词+-*/%()单词助记符+-*/%()内码值-单词代码28303536单词=!=%;单词助记符rlop%;内码值= !=-单词代码373839404142434445单词/=+=-=*=%=|&!=单词助记符/=+=-=*=%=orandnot=内码值-单词构词规则：字母=A-Za-z数字=0-9标记符=（字母|_）（字母|数字）*数字=数字(数字)*(.数字+|e)四、S语言表达式和语句阐明1算术表达式:+、-、*、/、%2关系运算符：、=、）9Error函数：输出错误信息到屏幕10除此之外，还可以设立查符号表，填写符号表等函数，学生可自行设计。六、实验过程阐明1每人单独完毕。2完毕后，由教师验收，并给出成绩。3实验完毕后，写出实验报告（规定交打印稿）。报告内容规定如下：完毕人：班级、学号、姓名一、实验名称：简化S语言词法分析器二、实验目：通过手工编写简化C语言词法分析器，熟悉并进一步理解编译程序词法分析器工作原理。三、实验内容：1依照保存字和特殊符号表能区别出源文献中保存字、普通标记符和特殊符号，并能进行简朴错误解决。2设计词法分析器模块调用构造图和各模块流程图。3程序源代码。4程序执行成果：输入文献，输出成果文献及屏幕信息。四、实验中浮现问题及解决办法。五、体会、意见或建议。七、实验时间地点安排共提供4次课上机时间，如上课不能完毕，课下自行解决地点：1，2班 软2机房，3，4班软3机房时间：第三周 周一2单元 周三2单元 周五2单元第四周 周一2单元 年3月测试源程序示例：/aa.cvoid aa( )beginfloat rate,circle；rate=3;circle=3.14*rate*rate;end输出成果：（1）输出成果文献：（void,-）(id，0) (,-) (),-) (begin,- ) ( float,-) (id,1)（2）标记符符号表： Name type address0aa1rate2circle345（3）常数表： Name value 0313.1423