编译原理
文章平均质量分 82
JamSlade
这个作者很懒,什么都没留下…
展开
-
编译原理个人作业--第十章——基于 编译原理 国防工业出版社 第三版
read A, BF := 1C := A * AD := B * BE := A * AF := F + 1E := E + Fwrite EhaltF := F + 2E := E + Fwrite Ehaltgoto L1流程图。原创 2023-06-24 14:28:19 · 307 阅读 · 0 评论 -
编译原理个人作业--第九章——基于 编译原理 国防工业出版社 第三版
第二次递归进入F后,DISPLAY内容是什么?运行栈内容是什么?原创 2023-06-24 14:23:43 · 336 阅读 · 0 评论 -
编译原理个人作业--第七章——基于 编译原理 国防工业出版社 第三版
给出下面表达式的逆波兰后缀a∗−bcab-c+*ab∗cdeabcde/+*+−ab∗−cdnotAornotCornotDAandBornotCorDAorBandCornotDandEifxy∗z0thenab↑celsea↑b↑c。原创 2023-06-07 17:23:05 · 832 阅读 · 0 评论 -
编译原理个人作业--第六章——基于 编译原理 国防工业出版社 第三版
设计S.val的属性文法,其中已知B的综合属性c,给出由B产生的二进制结果值,如输入101.101,S.val = 5.625。下列文法由开始符号S产生一个二进制数,令综合属性val给出该数的值。生成表达式,当两个整型数相加,结果为整形,否则结果为实型。其中第一个二进制位值位4,最后一个为0.125。下列文法对整型常数、实型常熟世家加法运算符。尝试给出确定每个子表达式结果类型的属性文法。按6.17翻译模式构造表达式抽象语法树。按照表6.4属性文法构造抽象语法树。原创 2023-05-24 15:45:20 · 1433 阅读 · 0 评论 -
编译原理个人作业--第五章——基于 编译原理 国防工业出版社 第三版
文法G1G_1G1为E→E+T∣TT→T∗F∣FF→(E)∣iE\rightarrow E+T|T\\T\rightarrow T*F|F\\F\rightarrow(E)|iE→E+T∣TT→T∗F∣FF→(E)∣i请证明E+T∗FE+T*FE+T∗F是他的一个句型(课本写的是E+T*T感觉是印错了),指出它的所有短语,直接短语,句柄证明过程E⇒E+T⇒E+T∗FE\Rightarrow E+T\Rightarrow E+T*FE⇒E+T⇒E+T∗F短语 (句型的语法树的任意一个子树节点组成的符原创 2023-04-23 14:35:36 · 1305 阅读 · 0 评论 -
编译原理个人作业--第四章
考虑文法$G_1$:$$S \rightarrow a|\land|(T) \\ T\rightarrow T,S|S$$先复习左递归如何消除 `原书p69页`1. 类似于$P\rightarrow Pa|b$的形式,可以改写成- $P\rightarrow bP^{'}$- $P^{'}\rightarrow aP^{'}|\epsilon$原创 2023-04-15 13:13:34 · 1861 阅读 · 1 评论 -
编译原理个人作业--第三章
构造下列正规式相应的DFA复习概念:先将NFA画出NFA转换为DFA能发生转换的数据为1,0,ϵ1, 0, \epsilon1,0,ϵ,初态为000,且它的ϵ\epsilonϵ闭包为{0}\{0\}{0}, 所以不妨先求出I=0的I0与I1I=0的I_0与I_1I=0的I0与I1I0I_0I0表示,从III的元素出发,只经过一次000状态转化可以到达的元素集合I1I_1I1表示,从III的元素出发,只经过一次111状态转化可以到达的元素集合这里产生了新的非空集合{1,2,3}\{1,2,3\}{1原创 2023-03-30 16:16:58 · 7351 阅读 · 2 评论 -
编译原理个人作业--第二章
文法G6为N→D∣NDd→。原创 2023-03-20 15:20:40 · 861 阅读 · 0 评论