- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《编译原理》课程设计讲义
黑龙江大学软件学院
《编译原理》课程设计讲义
一、开设本课程设计的目的
“编译原理”课程是计算机专业中一门重要的专业理论课,是一门理论性和实践性都很强的课程。为配合《编译原理》课程的教学,培养学生的实际工作能力,加深对课堂教学内容的理解,通过设计一个小型编译器,更深刻地领会其基本概念、基本工作原理和实现方法,从而具有初步开发系统软件和应用软件的实际能力,特开设此课程设计。
二、课程设计的题目
用高级程序设计语言实现《小型编译器的设计与实现》。
三、课程设计的主要内容
通过小型编译器的设计与实现,使学生系统地掌握编译程序的总体结构以及词法分析程序、语法分析程序、语义分析程序、代码生成程序;掌握结构化设计方法;了解大型软件的设计技术。
四、课程设计的具体内容和要求
1 掌握PL/0语言源程序的结构及构成规则。
2 掌握形式语言与自动机的概念,能构造识别相应符号串的自动机。
3 掌握编译程序的词法分析程序的构造,能改编PL/O编译程序的总控程序和词法分析程序。
4 掌握编译程序中语法分析程序的构造,能改编PL/O编译程序总控程序和语法分析程序。
5 掌握LL(1)、LR、算符优先等语法分析技术,构造相应的语法分析程序。
6掌握中间语言的生成算法,并构造将表达式翻译成逆波兰式的程序。
7 掌握语法制导生成四元式的算法,并构造将表达式翻译成四元式程序
8 掌握编译程序的代码生成程序,并改编PL/0的总控控制和代码生成程序。
本课程在词法分析阶段、语法分析阶段、语义分析及代码生成阶段均安排了上机实践的内容,按以下的基本实践内容的要求改编总控程序和相应阶段的程序,达到学以致用的目的。
学生在对PL/O语言某一扫描的分析程序或主程序进行修改或护充时,必须保存完整的源程序正本,只需在相应源文件副本上进行修改。然后再重新对修改的程序进行编译,得到新的源文件和新的可执行文件,并用来编译用户编制的含有增加或修改成分的新源程序。
实验一 用PL/O语言编写用户源程序
(一)实验目的:
1了解运行TURBO PASCAL系统对计算机软硬件环境的要求。
2熟悉PASCAL系统中的基本语句及文件类型的使用方法。
3掌握PL/O语言源程序的结构及构成规则。
(二)实验内容与步骤
1用PL/0语言编写程序:建立和访问正文文件
2用PL/O语言编写能打印如下图形的程序
*
* * *
* * * * *
* * * * * * *
* * * * * * * * *
3用PL/O语言编写求3~100之间全部素数的程序。
4 将一正数倒置。
5 对任意给定的整数,列出其二进制、八进制、十六进制表示形式。
6深刻理解源程序、目标程序、编译程序的概念。
7用EBNF描述PL/O语言的程序结构及构成规则。
注:
实验二 构造识别符号串的自动机
(一)实验目的:
1掌握形式语言与自动机的概念
2了解正规集及有穷自动机的关系
3能构造识别相应符号串的自动机
4能构造词法分析程序所识别的各类单词的自动机
(二)实验步骤及内容:
1用高级语言编写程序:该程序能接受所有的标识符。
2用高级语言编写程序:该程序能接受所有的常数(整数和定点小数)。
3用高级语言编写程序:该程序能接受PL/0的所有保留字。
4 用高级语言编写程序:该程序能接受PL/0的所有界符、运算符。
(三)有关说明:
1高级及语言可选择 C语言实现。
2以上各程序要求:对输入的任意符号串能给出接受与否的识别信息。
实验三 词法分析程序的构造
(一)实验目的
1掌握PL/O编译程序的使用方法
2掌握PL/O编译程序的总体结构
3掌握PL/O编译程序的词法分析程序
4改编总控程序和词法分析程序
(二)实验内容及步骤
1单词的分类:
可将所有标识符归为一类;将常数归为另一类:保留字、界符、运算符符则可采取一词一类。
文档评论(0)