电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

北外0513编译原理在线开放式作业答案

北外0513编译原理在线开放式作业答案_第1页
1/11
北外0513编译原理在线开放式作业答案_第2页
2/11
北外0513编译原理在线开放式作业答案_第3页
3/11
0513《编译原理》在线开放式作业实施方案作业内容要求:完成扫描程序的设计与实现,具体要求为:•设计并实现 TINYC 语言的扫描程序;•完成并提交实验报告,扫描程序的源程序,编译后的可执行程序,例子和运行结果.实验报告至少要包含如下内容:1 实验目的;2 TINYC 语言的词法说明,扫描器的输入和输出;3 实验原理(所采用的过程);3.1 记号种类及各记号所代表的字符串集合;3.2 各记号对应的正则表达式及所有记号对应的正则表达式;3.3 各记号对应的 DFA 及所有记号对应的 DFA;4 扫描程序的功能说明和程序说明,程序模块等;5 输入示例及其运行结果;6 总结: 获得的经验,遇到的问题,改进方案等.格式及提交要求:1、学生须按以上要求完成实验报告作业。2、在 word 文档中完成实验报告;使用“北京师范大学网络教育课程论文”做为论文封面;正文使用宋体五号字;标题加粗。北京师范大学网络教育课程作业课程代码:课程名称:学习中心姓名学号专业年级实验目的;完整地指出 TINYC 的词法结构,也就是:定义记号和它们的特性实验内容;TINYC 的记号分为 3 个典型类型:保留字、特殊符号和“其他”记号。保留字一共有8个,它们的含义类似。特殊符号有10 种:分别是 4 种基本的整数运算符号、2 种比较符号,以及括号、分号和赋值符号。除了赋值符号是两个字符的长度之外,其余均为一个字符。表 1 TINYC 语言的记号保留字ifthenelseendrepeatuntilreadwrite特殊符号+-*/=<();:=其他数(1 个或更多的数字)标识符(1 个或更多的字母)其他记号就是数了,它们是一个或多个数字以及标识符的序列,而标识符又是(为了简便)一个或多个字母的序列。除了记号之外,TINYC 还要遵循以下的词法惯例:注释应放在花括号{...}中,且不可嵌套;代码应是自由格式;空白格由空格、制表位和新行组成;最长子串原则后须接识别记号。在为该语言设计扫描程序时,可以从正则表达式开始并根据前一节中的算法来开发NFA和 DFA。实际上,前面已经给出了数、标识符和注释的正则表达式。其他记号的正则表达式都是固定串,因而均不重要。由于扫描程序的 DFA 记号十分简单,所以无需按照这个例程就可直接开发这个 DFA 了。我们按一下步骤进行。首先要注意到除了赋值符号之外,其他所有的特殊符号都只有一个字符,这些符号的DFA 如下:在该图中,不同的接受状态是由扫描程序返回的记号区分开来。如果在这个将要返回的记号(代码中的一个变量)中使用其他指示器...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

北外0513编译原理在线开放式作业答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部