《燕山大学11计算机编译原理课程设计安排》由会员分享，可在线阅读，更多相关《燕山大学11计算机编译原理课程设计安排（2页珍藏版）》请在金锄头文库上搜索。
1、大校11计算机编译原理课程设计安排时间：18周（12月30日-1月3日）地点：信息馆317、318实验室一、 设计目的：研究、改进或自行设计、开发一个简单的编译程序或其部分功能，加深对编译理论和编译过程的理解。编程语言不限。二、 设计任务 (学号最后一位%4+1)：1扩展PL/0编译程序功能目的：扩充PL/0编译程序功能，要求：(1)阅读、研究PL/0编译程序源文件。(2)在上述工作基础上，可有选择地补充、完善其中词法分析、语法分析、语义分析、目标代码生成、目标代码解释执行等部分的功能。如以语法分析部分为例，则可以增加处理更多语法成分的功能，如可处理一维数组、+、-、+=、-=、*=、/=、%
2、（取余）、！（取反）、repeat、for、else、开方、处理注释、错误提示、标示符或变量中可以有下划线等。还可以增加类型，如增加字符类型、实数类型；扩充函数如有返回值和返回语句的，有参数函数等；(3)设计编制典型的运行实例，以便能反映出自己所作的改进。2. 基于LL(1)方法的语法分析程序目的：设计、编制和调试一个典型的语法分析方法，进一步掌握常用的语法分析方法。要求：(1)根据LL(1)分析法编写一个语法分析程序，可根据自己实际情况，选择以下一项作为分析算法的输入：a.直接输入根据已知文法构造的分析表M;b.输入文法的FIRST()和FOLLOW(U)集合，由程序自动生成文法的分析表M；
3、c.输入已知文法，由程序自动构造文法的分析表M。(2)所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为LL(1)文法。(3)如完成前两项，可增加运行实例，对于输入的文法和符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子，并要求输出分析过程。3.基于LR(0)方法(或SLR(1)方法、或LR(1)方法)的语法分析程序要求：可根据自己实际情况，选择以下一项作为分析算法的输入：（1）直接输入根据己知文法构造的LR(0)(或SLR(1) 、或LR(1)分析表。 （2）输入已知文法的项目集规范族和转换函数，由程序自动生成LR(0) ( 或SLR(1) 、或LR(1)分析表；（3）输入已知文法，由程序自动生成LR(0) ( 或SLR(1) 、或LR(1)分析表。目的和其它要求参考“基于LL(1)方法的语法分析程序”4词法分析程序设计目的：设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。要求：通过对PL/0词法分析程序(GETSYM)的分析，编制一个具有以下功能的词法分析程序：a. 输入为待进行词法分析的源程序，输出为单词串，即由（单词，类别）所组成的二元组序列；b. 有一定的错误检查能力，例如能发现2a这类不能作为单词的字符串。
