[页数]:12 [字数]:1674 [目录] 1.实验目的 2.实验要求 3.算法思想 4.实验中遇到主要的问题及解决 5.测试数据及结果分析 [正文] 1.实验目的 设计、编制并调试一个词法程序,加深对词法分析原理的理解。 2.实验要求 待分析的简单语言的词法 (1) 关键字: begin if then while do end 所有的关键字都是小写。 (2) 运算符和界符: := + - * / < <= <> > >= = ; ( ) # (3) 其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义: ID=letter (letter | digit)* NUM=digit digit* (4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。 各种单词符号对应的种别码 词法分析程序的功能 输入:所给文法的源程序字符串。 输出:二元组(syn,token或sum)构成的序列。 其中:syn为单词种别码; token为存放的单词自身字符串; sum为整型常数。 例如:对源程序 begin x:=9; if x>0 then x:=2*x+1/3; end # 的源文件,经词法分析后输出如下序列: (1,begin)(10,’x’)(18,:=)(11,9)(26,;)(2,if)… 3.算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。 ...... [原文截取] 编译原理实验报告 词 法 分 析 班 级: 0401 姓 名: 学 号: 提交日期: 2006-11-23 目 录 1. 实验目的 - 3 - 2. 实验要求 - 3 - 3. 算法思想 - 4 - 4. 实验中遇到主要的问题及解决 - 5 - 5. 测试数据及结果分析 - 6 - 实验目的 设计、编制并调试一个词法程序,加深对词法分析原理的理解。 实验要求 待分析的简单语言的词法 关键字: begin if then while do end 所有的关键字都是小写。 运算符和界符: := + - * / < <= <> > >= = ; ( ) # 其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义: ID=letter (letter | digit)* NUM=digit digit* 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。 各种单词符号对应的种别码 表1 各种单词符号对应的各别码 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := ..... |
编译原理课程设计之词法分析
查看评论
已有0位网友发表了看法