词法分析_算符优先语法分析与翻译编译课程设计.pdfVIP

课程设计报告 ( 2010 -- 2011年度第 1 学期) 名 称： 编译技术课程设计B 题 目： 词法分析器设计 算符优先分析程序设计 基于算符优先分析方法的语法制导翻译程序设计 院 系： 计算机系 班 级： 计科1001 学 号： 学生姓名： 指导教师 设计周数： 1周 成 绩： 日期：2013年1月9 日 一、课程设计的目的与要求 1.1 词法分析器设计的实验目的 本实验是为计算机科学与技术专业的学生在学习《编译技术》课程后，为加深对课堂教 学内容的理解，培养解决实际问题能力而设置的实践环节。通过这个实验，使学生应用编译 程序设计的原理和技术设计出词法分析器，了解扫描器的组成结构，不同种类单词的识别方 法。能使得学生在设计和调试编译程序的能力方面有所提高。为将来设计、分析编译程序打 下良好的基础。 1.2 词法分析器设计的实验要求 设计一个扫描器，该扫描器是一个子程序，其输入是源程序字符串，每调用一次识别并 输出一个单词符号。为了避免超前搜索，提高运行效率，简化扫描器的设计，假设该程序设 计语言中，基本字（也称关键词）不能做一般标识符用，如果基本字、标识符和常数之间没 有确定的运算符或界符作间隔，则用空白作间隔。 单词符号及其内部表示如表1-1所示，单词符号中标识符由一个字母后跟多个字母、数 字组成，常数由多个十进制数字组成。单词符号的内部表示，即单词的输出形式为二元式： （种别编码,单词的属性值）。 表1-1 单词符号及其内部表示 单词符号 种别编码 单词的属性值 BEGIN 1 — IF 2 — THEN 3 — ELSE 4 — END 5 — 标识符 6 在名字表中的地址 整型常数 7 十进制整数 + 8 — * 9 — ** 10 — （ 11 — ） 12 — 1 2．算符优先分析程序设计的目的和要求 2.1 算符优先分析程序设计的实验目的 本实验是为计算机科学与技术专业的学生在学习《编译技术》课程后，为加深对课堂教 学内容的理解，培养解决实际问题能力而设置的实践环节。通过这个实验，使学生应用编译 程