实验 1-3 《编译原理》S 语言词法分析程序设计方案一、实验目理解词法分析程序两种设计办法之一：依照状态转换图直接编程方式； 二、实验内容1．依照状态转换图直接编程编写一种词法分析程序，它从左到右逐个字符对源程序进行扫描，产生一种个单词二元式，形成二元式（记号）流文献输出。在此，词法分析程序作为单独一遍，如下图所示。详细任务有：（1）组织源程序输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文献（3）删除注释、空格和无用符号（4）发现并定位词法错误，需要输出错误位置在源程序中第几行。将错误信息输出到屏幕上。（5）对于普通标记符和常量，分别建立标记符表和常量表（使用线性表存储），当遇到一种标记符或常量时，查找标记符表或常量表，若存在，则返回位置，否则返回 0 并且填写符号表或常量表。标记符表构造：变量名，类型（整型、实型、字符型），分派数据区地址注：词法分析阶段只填写变量名，其他某些在语法分析、语义分析、代码生成等阶段逐渐填入。常量表构造：常量名，常量值三、实验规定1．能对任何 S 语言源程序进行分析在运营词法分析程序时，应当用问答形式输入要被分析 S 源语言程序文献名，然后对该程序完毕词法分析任务。2．能检查并解决某些词法分析错误词法分析程序能给出错误信息涉及：总出错个数，每个错误所在行号，错误编号及错误信息。本实验规定解决如下两种错误（编号分别为 1，2）：1：非法字符：单词表中不存在字符解决为非法字符，解决方式是删除该字符，给出错误信息，“某某字符非法”。2：源程序文献结束而注释未结束。注释格式为：/* …… */四、保存字和特别符号表单词代码123456789单词intcharfloatvoidconstforifelsethen单 词 助 记符intcharfloatvoidconstforifelsethen内码值---------单词代码101112131415161718单词whileswitchbreakbeginend标记符数字（涉及整数和实数）单 词 助 记符whileswitchbreakbeginendid num内码值-----在符号表中位置在常数表中位置单词代码192021222324252627单词+-*/%()[]单 词 助 记符+-*/%()[]内码值---------单词代码28282930单词!=<><=>===；{}单 词 助 记符rlop；{}内码值!=<><=>===--单词代码373839404142434445单词/=+=-=*=%=||&&!=单 词 助 记符/=+=-=*=%=orandnot=内码值---------单词构词规则：字母=[A-Za-z]数字=[0-9]标记符=（字母|_）（字母|数字）*数字=数字(数字)*(.数字+|)四、S ...
