山东科技大学编译原理课程设计.doc 文档全文预览

题目:构造正规式r1r2(连接运算)的NFA的程序实现设计内容及要求:对给定的正规式r1、r2,已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中。

构造一程序,由此程序构造正规式r1r2(连接运算)的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中。

例如:输入inta,x,b;a:=9;x:=2*3;b:=a+x输,《计算机编译原理课程设计报告编译器》由会员分享,可在线阅读,更多相关《计算机编译原理课程设计报告编译器(11页珍藏版)》请在人人文库网上搜索。

编译原理课程设计就是为了学生能够在学习编译原理理论的时候融会贯通,加深对编译原理思想的理解。

\\.重点、难点重点:高级语言的语义描述方法,符号表管理技术。

大家在进行课程设计时,可从所学内容中选择某个主题,抽象成一个模型,可适当进行简化。

《编译原理》课程设计大纲2、总体设计方案及详细设计。

\\.重点、难点重点:用属性文法描述各种语法成分的语义信息,各种语法成分语法制导的翻译方法。

\\.作业及课外学习要求作业:对给定的程序划分基本块,画出流图。

⑶掌握函数调用方式及相关概念。

第3章文法和形式语言基础(7学时)主要内容:符号串;文法和语言的形式定义;文法的分类;语法树和二义性;文法的限制和变换。

⑹目标代码生成器的设计。

⑹目标代码生成器的设计。

大家可以自主选题,或选择我提供的题目,也可以把几个题目合起来做(如开发一个小的编译器。

本程序用c++语言编写,用一个string类型的数据存储读入的式子,由于要求读入算术表达式,所以输入为标准的算术表达式,如有负值则必须用括号括起来,格式如下:x=a+c×(e×(-d)).所用到的产生式为:E->E+E|E*E|E-E|E/E|(E)|(F)|i|ε;F->-i;通过这个产生式可以得到任意一个算术表达式。

⑷理解各种存储分配方式,掌握栈式存储分配策略。

对任一给定的文法G,程序输出所有非终结符P的FIRST(P。

\\.作业及课外学习要求作业:对某特定高级语言的语法成分进行静态语义检查。

课外学习要求:熟悉中间代码形式,调试程序,将特定高级语言的特定语法成分翻译为中间代码。

解释程序源程序(由各班班长统一用U盘拷贝给我。

对用户输入的任意一个正确的算术表达式,程序将其转换成间接三元式输出(可按一定格式输出到指定文件中。

开设本课程的目的是使学生学习掌握构造编译程序所涉及的基本理论、基本方法和基本技术,具备分析、设计和实现编译程序的基本能力。

注释可以放在任何空白出现的位置(即注释不能放在标记内)上,且可以超过一行。

评论0

没有账号? 注册  忘记密码?