(3) 删除空白符 (空格、回车符、制表符)
(4) 列表打印源程序,按照源程序的行打印,在每行的前面加上行号,并且打印出
每行包含的记号的二元形式
(5) 发现并定位错误。
词法分析进行具体的要求:
(1) 记号的二元式形式中种类采用枚举方法定义;其中保留字和特殊字符是每个都
一个种类,标示符自己是一类,数字是一类;单词的属性就是表示的字符串值。
(2) 词法分析的具体功能实现是一个函数GetToken(),每次调用都对剩余的字符串
分析得到一个单词或记号识别其种类,收集该记号的符号串属性,当识别一个
单词完毕,采用返回值的形式返回符号的种类,同时采用程序变量的形式提供
当前识别出记号的属性值。这样配合语法分析程序的分析需要的记号及其属性,
生成一个语法树。
(3) 标示符和保留字的词法构成相同,为了更好的实现,把语言的保留字建立一个
表格存储,这样可以把保留字的识别放在标示符之后,用识别出的标示符对比
该表格,如果存在该表格中则是保留字,否则是一般标识符。
实验二 递归下降语法分析器设计
一、实验目的
(1)巩固递归下降分析法—— 一种自顶向下的语法分析方法的思想。
(2)根据文法的产生式规则绘制相应的转换图,并能对之进行简化,继而构造出相应的递归下降分析器。
二、实验内容
根据课堂讲授的形式化算法,编制程序实现递归下降分析器,能对常用的变量声明语句进行分析。
三、实验要求
要求实现以下功能:
a) 组织声明语句的输入;
b) 要实现通用的match过程;
a) 输出对声明语句的判断结果,如果可能给出错误的信息提示。
四、实现方法
将要实现语言的上下文无关文法进行检查,消除左递归和左公共因子,从逻辑上检测避免死循环和低效率处理。 采用每个产生式的左边的文法符号对应一个函数或过程的形式,编写程序实现一个递归下降分析器。注意这里的语法分析,是在词法分析的基础上进行的。
实验三 算符优先分析器设计
一、实验目的
(1)掌握算符优先分析法—— 一种自底向上的语法分析方法的思想。
(2)能识别算符优先分析法中的可规约串——最左素短语。
(3)领会算符优先关系表转换成优先函数的方法。
编译技术课程设计B实验编译技术课程设计B实验隐藏>> 《编译技术》实验指导书实验一 词法分析器设计实验名称:词法分析器设计 实验类型: 设计性实验 学时:1.5 天 ...
本实验指导书是金成植编著的《编译程序 构造原理和实现技术》的配套教材。编者根据计算机课程实践性强等特点,编写了本实验教程,帮助学 生有计划地系统地上机实践。 ...
一本-编译实验指导书 暂无评价 4页 免费 第一天实验指导书之实验五... 4页 2财富值 《编译技术》课程实验指导... 4页 2财富值 哈夫曼编译码实验指导书 ...
《编译技术》课程实验指... 4页 1下载券 哈夫曼编译码实验指导书 17页 ...编译原理实验指导书实验一一、实验目的掌握字符处理的方法,理解设计为独立子程序的...
《编译技术》课程实验指... 4页 1下载券《冶金实验技...《冶金实验技术和研究方法》实验课程指导书 综合实验 实验目的 实验方法 实验工艺...
第一天实验指导书之实验... 4页 1下载券 《编译技术》课程实验指... 4页...编译原理实验指导书 实验一 一、实验目的 词法分析 通过实现 PL/0 语言(一种...
第一天实验指导书之实验... 4页 1下载券 《编译技术》课程实验指... 4页...编译原理实验指导书 编译原理实验指导书 指导源程序的输入和预处理 实验一 源...
编译原理实验指导 <<编译原理>>实验指导书 ---1--- 前言 编译原理是计算机专业的主干课和必修课, 由于这门课程相 对抽象且内容较复杂,一直是比较难学的一门...
《编译技术》上机实验指导书 实验一 一、题目 编制 C 语言子集的词法分析程序 二、目的 通过设计、编制、调试一个具体的词法分析程序,加深对词法分析原理的理解,...
第一天实验指导书之实验五... 4页 2财富值 《编译技术》课程实验指导... ... 《编译原理》实验指导书上机实习一:词法分析目的与要求:通过编写并上机调试一个...
热门文档