青岛理工大学实 验 报 告实验课程： 编译原理 实验日期： 2025 年 5 月 28 日 交报告日期：2025 年 6 月 4 日 成绩：实验地点：现代教育技术中心 101（计算机实验室）计算机工程 学院，计算机科学与技术 专业， 班级：计算 113实验指导老师： 批阅老师：同组学生姓名学号一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求1.待分析的简单语言的词法1)关键字：begin if then while do end所有关键字都是小写。2)运算符和界符：:= + – * / < <= <> > >= = ; ( ) #3)其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter| digit）*NUM=digit digit *4)空格由空白、制表符和换行符组成。空格一般用来分隔 ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2.各种单词符号对应的种别码单词符号种别码单词符号种别码begin1long21if2end22else3letter(letter| digit)*23then4digit digit *24while5*25do6/26for7+27switch8-28case9:29until10:=30break11>31goto12<>33constant13<=34return14<36int15>=37float16=38double17;39string18(40char19)41short20#003.词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token 或 sum）构成的序列。其中：syn 为单词种别码；token 为存放的单词自身字符串；sum 为常数。例如：对源程序begin x:=9; if x>0 then x:=2*x+1/3; end#经词法分析后输出如下序列：(1,beigin) (10,x) (18,:=) (11,9) (26,;) (2,if)......三、算法思想1.主程序示意图主程序示意图如下所示：其中初值包括如下两个方面。1)关键字表的初值。关键字作为特别标识符处理，把它们预先安排在关键字表，当扫描程序识别出标识符时，查关键字表。若查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表作为一个字符串数组，其描述如下：char *rwtab[22] = {"begin","if","else","then","while","do","for","switch","case","until","break","goto","constant","return","int","float","double","string","char","short","long","end"};2)程序中的主要变量为 syn，token 和 sum。2.扫描子程序的算法思想首先设置 3 个变量：①token 用于存放构成单词符号的字符串；②sum 用于存放整型单词；③syn 用于存放单词符号的种别码。3.词法分析程序流程图四、结果分析及...
