编译原理第十四周作业四元式

合集下载

写出如下语句的四元式序列

写出如下语句的四元式序列1.引言1.1 概述在编程语言中，为了对程序进行分析和执行，我们需要将程序转换成计算机能够理解和执行的形式。

而四元式序列就是一种常用的表示方式之一。

四元式序列是由四个元素组成的元组，分别是操作符、操作数1、操作数2和结果。

它可以将复杂的程序语句拆分成更简单的操作，方便计算机进行处理。

在撰写四元式序列时，我们需要根据具体的语句来确定操作符、操作数1、操作数2和结果。

以以下语句为例：pythonx = y + z我们可以将这个语句转换成如下的四元式序列：1. (+, y, z, t1)2. (=, t1, "", x)在这个序列中，第一行的操作符是加号，操作数1和操作数2分别是变量y和z，结果是临时变量t1。

第二行的操作符是赋值号，操作数1是临时变量t1，操作数2为空，结果是变量x。

这样，通过四元式序列的表示，我们可以更清晰地描述程序的执行过程，方便后续的语义分析和执行。

总的来说，四元式序列在程序分析和执行中具有重要的作用，它可以将复杂的程序语句转换成更简单的操作，方便计算机进行处理。

在实际的编程中，我们可以根据具体的语句来编写相应的四元式序列，以达到更高效、更准确地执行程序的目的。

1.2文章结构文章1.2 文章结构文章结构是指文章整体的组织形式，包括各个部分之间的关系和排列顺序。

一个合理的文章结构能够使读者更好地理解文章的主题和内容，提高文章的可读性和逻辑性。

在本文中，我们将主要围绕三个部分展开，分别是引言、正文和结论。

引言部分作为文章的开端，其主要功能是引起读者的兴趣，明确文章的主题和目的。

在引言部分中，我们将对本文的概述进行介绍，简要说明文章的主要内容和结构，并阐述文章撰写的目的。

通过清晰明了地阐述引言部分的内容，能够让读者对后续的内容有一个整体的认识和预期，为接下来的阅读打下基础。

正文部分是文章的核心，也是作者表达观点和论证思路的主要部分。

在正文部分中，我们将围绕两个要点展开，分别是要点一和要点二。

编译原理课后习题答案+清华大学出版社第二版

也称基地址。 SL：静态链，指向定义该过程的直接外过程（或主程序）运行时最新数据段的基地址，
用以引用非局部（包围它的过程）变量时，寻找该变量的地址。 DL：动态链，指向调用该过程前正在运行过程的数据段基地址，用以过程执行结束释放
数据空间时，恢复调用该过程前运行栈的状态。 RA：返回地址，记录调用该过程时目标程序的断点，即调用过程指令的下一条指令的地
编译程序大致有哪几种开发技术？
答案：
（1）自编译：用某一高级语言书写其本身的编译程序。（2）交叉编译：A 机器上的编译程序能产生 B 机器上的目标代码。（3）自展：首先确定一个非常简单的核心语言 L0，用机器语言或汇编语言书写出它的编
译程序 T0，再把语言 L0 扩充到 L1，此时 L0⊂ L1 ,并用 L0 编写 L1 的编译程序 T1，再把语言 L1 扩充为 L2，有 L1 ⊂ L2 ,并用 L1 编写 L2 的编译程序 T2，……，如此逐步扩展下去，好似滚雪球一样，直到我们所要求的编译程序。（4）移植：将 A 机器上的某高级语言的编译程序搬到 B 机器上运行。
(main).
答案：程序执行到赋值语句 b∶=10 时运行栈的布局示意图为：
1
《编译原理》课后习题答案第二章
第 3题写出题 2 中当程序编译到 r 的过程体时的名字表 table 的内容。
name
kind
level/val
adr
size
答案：
题 2 中当程序编译到 r 的过程体时的名字表 table 的内容为：
盛威网（）专业的计算机学习网站
2
《编译原理》课后习题答案第一章
合实现方案，即先把源程序翻译成较容易解释执行的某种中间代码程序，然后集中解释执行中间代码程序，最后得到运行结果。

编译原理课程设计——算术表达式、for、while语句转换为四元式

计算机与信息学院《操作系统与编译原理联合课程设计报告》专题：编译原理部分学生姓名：学号：专业班级：指导教师：2014 年 7 月一、设计目标设计一个语法制导翻译器，将算术表达式、for语句、while语句翻译成四元式。

要求先确定一个定义算术表达式、for语句、while语句的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。

对用户输入的任意一个正确的表达式，程序将其转换成四元式输出。

二、设计思路开发平台：Visual C++ MFC解决这个问题的方案分为以下几个步骤：1.将算数表达式、for语句、while语句转换为四元式的第一步为对读入的表达式进行处理，即删除不必要的空格、回车、换行等，保证之后的步骤能够顺利进行。

2.分析算术表达式、for语句、while语句的文法。

3.通过词法分析判断语句中的每个字符的类型，如：数字、字母、符号等。

4.建立每种文法的LR(0)分析表，通过每个文法的LR(0)分析表对相应的表达式进行语法分析。

5.在语法分析正确的情况下，通过语法分析的中间过程的符号栈输出四元式，四元式的形式为：（op arg1 arg2 result）。

（一）算术表达式转换为四元式将算术表达式转换为四元式首先考虑了括号的问题，对于不同的算术表达式第一步进行词法分析，即确定各种符号的位置。

而括号中的式子是优先级最高的，应该最先进行处理。

我使用了一个数组记录算术表达式中括号的位置，并且定义了first_cc和first_jj函数对括号内的乘除法和加减法分别进行处理。

后将括号内的式子以四元式的形式输出。

通过以上转换，已将原算术表达式中的括号中的内容使用大写字母’A’、’B’……等代替（其中定义声明了change函数，用来将括号部分替换为大写字母）。

新的式子中，只含有加减乘除以及赋值这四种运算，后根据优先级的不同，逐步生成四元式。

其算法流程图如右图所示。

西交《编译原理》在线作业

B. 前缀
C. 活前缀
D. LR(0)项目
满分：2 分
10. 最适合动态建立数据实体的内存分配方式是( )。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：2 分
11. 语义分析与中间代码产生所依循的是( )。
A. 正规式
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
满分：2 分
26. 有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
满分：2 分
27. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. (1)(2)(3)
D. (2)(3)
满分：2 分
35. 文法 E→(E)产生的语言是( )。
A. 空集
B. （）
C. （E）
D. ((((E))))
满分：2 分
36. 下面哪个文法具有二义性( )。
A. A→AA | (A) |
B. E→E＋T|T
满分：2 分
3. 正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：2 分
4. 优化所依循的原则是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 程序的等价变换规则
满分：2 分
5. 在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析

18秋《编译原理》作业1234满分答案

D. Ml和M2状态数和有向弧条数相等
10.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A.模拟执行器
B.解释器
C.符号表处理和出错处理
D.符号执行器
11.一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。
A. L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
9.正规式MI和M2等价是指_____。
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等
C. M1和M2所识别的语言集相等
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
二、判断题(每题4分,共10道小题,总分值40分)
1.
2.所有的编译程序都需要生成中间代码。
3.一个数组是由同一类型数据所组成的某种n维矩形结构。
4.决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等都密切相关。
5.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。
A.句子
B.句型
C.单词
D.产生式
6._____是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN

编译原理课后习题答案(陈火旺+第三版)

编译原理课后习题答案(陈火旺+第三版)第二章P36-6(1)L G ()1是0~9组成的数字串(2) 最左推导:N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒0010120127334556568最右推导:N ND N ND N ND N D N ND N D N ND N ND N D ⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒⇒77272712712701274434886868568P36-7G(S)O N O D N S O AO A AD N→→→→→1357924680|||||||||||P36-8文法：E T E T E T TF T F T F F E i→+-→→|||*|/()|最左推导:E E T T TF T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒⇒⇒⇒⇒⇒+⇒+⇒+⇒+⇒+⇒+********()*()*()*()*()*()*()最右推导:E E T E TF E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒+⇒⇒⇒⇒⇒+⇒+⇒+⇒+⇒+⇒+⇒+**********()*()*()*()*()*()*()*()语法树：/********************************EE FTE +T F F T +iiiEEFTE-T F F T -iiiEEFT+T F FTiii*i+i+ii-i-ii+i*i*****************/P36-9句子iiiei 有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei ⇒⇒⇒⇒⇒⇒⇒⇒P36-10/**************)(|)(|S T T TS S →→***************/1 ε ε 1 0 11 确定化：1 1111 1 最小化：{,,,,,},{}{,,,,,}{,,}{,,,,,}{,,,}{,,,,},{},{}{,,,,}{,,}{,,,},{},{},{}{,,,}{,012345601234513501234512460123456012341350123456012310100==== 3012312401234560110112233234012345610101}{,,,}{,,}{,},{,}{},{},{}{,}{}{,}{,}{,}{}{,}{}{},{},{,},{},{},{}=====0 1111 1P64–8(1) 01)0|1(*(2))5|0(|)5|0()9|8|7|6|5|4|3|2|1|0)(9|8|7|6|5|4|3|2|1(*(3)******)110|0(01|)110|0(10P64–12(a)aa确定化：给状态编号：aaa b b ba0 1最小化：{,},{,}{,}{}{,}{}{,}{,}{,}{}{,},{},{}012301101223032330123a ba b ====aabb ab (b)b baa baa baa a已经确定化了,进行最小化最小化：{{,}, {,,,}}012345011012423451305234523452410243535353524012435011012424{,}{}{,}{,}{,,,}{,,,}{,,,}{,,,}{,}{,}{,}{,}{,}{,}{,}{,}{{,},{,},{,}}{,}{}{,}{,}{,}a b a b a b a b a b a =============={,}{,}{,}{,}{,}{,}{,}10243535353524 b a baa baP64–14(1) 00 (2):(|)*0100 1 ε确定化：给状态编号：1 0110 最小化：{,},{,}{,}{}{,}{}{,}{,}{,}{}{,},{},{}0123011012231323301230101====1 11第四章P81–1(1) 按照T,S 的顺序消除左递归ε|,)(||^)(T S T T S T T a S S G '→''→→'递归子程序： procedure S; beginif sym='a' or sym='^' then abvance else if sym='(' then beginadvance;T;if sym=')' then advance;else error;endelse errorend;procedure T;beginS;'Tend;procedure 'T;beginif sym=','then beginadvance;S;'Tendend;其中:sym:是输入串指针IP所指的符号advance:是把IP调至下一个输入符号error:是出错诊察程序(2)FIRST(S)={a,^,(} FIRST(T)={a,^,(} FIRST('T )={,,ε} FOLLOW(S)={),,,#} FOLLOW(T)={)} FOLLOW('T )={)} 预测分析表是LL(1)文法P81–2文法：|^||)(|*||b a E P F F F P F T T T F T E E E T E →'→''→→''→+→''→εεε(1)FIRST(E)={(,a,b,^} FIRST(E')={+,ε}FIRST(T)={(,a,b,^} FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^} FIRST(F')={*,ε} FIRST(P)={(,a,b,^} FOLLOW(E)={#,)} FOLLOW(E')={#,)} FOLLOW(T)={+,),#} FOLLOW(T')={+,),#} FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#} FOLLOW(P)={*,(,a,b,^,+,),#} (2)考虑下列产生式:'→+'→'→'→E E T T F F P E a b||*|()|^||εεεFIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φFIRST(*F')∩FIRST(ε)={*}∩{ε}=φFIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φFIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ所以,该文法式LL(1)文法.(3)(4)procedure E;beginif sym='(' or sym='a' or sym='b' or sym='^'then begin T; E' endelse errorendprocedure E';beginif sym='+'then begin advance; E endelse if sym<>')' and sym<>'#' then errorendprocedure T;beginif sym='(' or sym='a' or sym='b' or sym='^'then begin F; T' endelse errorendprocedure T';beginif sym='(' or sym='a' or sym='b' or sym='^'then Telse if sym='*' then errorendprocedure F;beginif sym='(' or sym='a' or sym='b' or sym='^'then begin P; F' endelse errorendprocedure F';beginif sym='*'then begin advance; F' endendprocedure P;beginif sym='a' or sym='b' or sym='^'then advanceelse if sym='(' thenbeginadvance; E;if sym=')' then advanceelse errorendelse error end;P81–3/***************(1) 是，满足三个条件。

编译原理一些习题答案

编译原理⼀些习题答案第2章形式语⾔基础2.2 设有⽂法G[N]: N -> D | NDD -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9(1)G[N]定义的语⾔是什么?(2)给出句⼦0123和268的最左推导和最右推导。

解答：(1)L(G[N])={(0|1|2|3|4|5|6|7|8|9)+} 或L(G[N])={α| α为可带前导0的正整数}(2)0123的最左推导：N ? ND ? NDD ? NDDD ? DDDD ? 0DDD ? 01DD ? 012D ? 0123 0123的最右推导：N ? ND ? N3 ? ND3 N23 ND23 N123 D123 0123268的最左推导：N ? ND ? NDD ? DDD ? 2DDD ? 26D ? 268268的最右推导：N ? ND ? N8 ? ND8 ? N68 ? D68 ? 2682.4 写⼀个⽂法，使其语⾔是奇数的集合，且每个奇数不以0开头。

解答：⾸先分析题意，本题是希望构造⼀个⽂法，由它产⽣的句⼦是奇数，并且不以0开头，也就是说它的每个句⼦都是以1、3、5、7、9中的某个数结尾。

如果数字只有⼀位，则1、3、5、7、9就满⾜要求，如果有多位，则要求第1位不能是0，⽽中间有多少位，每位是什么数字（必须是数字）则没什么要求，因此，我们可以把这个⽂法分3部分来完成。

分别⽤3个⾮终结符来产⽣句⼦的第1位、中间部分和最后⼀位。

引⼊⼏个⾮终结符，其中，⼀个⽤作产⽣句⼦的开头，可以是1－9之间的数，不包括0，⼀个⽤来产⽣句⼦的结尾，为奇数，另⼀个则⽤来产⽣以⾮0整数开头后⾯跟任意多个数字的数字串，进⾏分解之后，这个⽂法就很好写了。

N -> 1 | 3 | 5 | 7 | 9 | BNB -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | B02.7 下⾯⽂法⽣成的语⾔是什么？G1：S->ABA->aA| εB->bc|bBc G2：S->aA|a A->aS解答：B ? bcB ? bBc? bbccB ? bBc? bbBcc ? bbbccc……A ?εA ? aA ? aA ? aA ? aaA ? aa……∴S ? AB ? a m b n c n , 其中m≥0,n≥1即L(G1)={ a m b n c n | m≥0,n≥1} S ? a S ? aA ? aaS ? aaaS ? aA ? aaS ? aaaA ?aaaaS ? aaaaa ……∴S ? a2n+1 , 其中n≥0即L(G2)={ a2n+1 | n≥0}2.11 已知⽂法G[S]: S->(AS)|(b)A->(SaA)|(a)请找出符号串(a)和(A((SaA)(b)))的短语、简单短语和句柄。

编译原理作业20150515(答案)

第3章作业【编辑人：陈芳芳】1.写一文法，使其语言是偶正整数的集合。

要求：（1）允许0打头；（2）不允许0打头。

【解】：(1)允许0打头且含0的偶正整数集合的文法为：N—>(0|D|E)N|(E|0)D—>1|3|5|7|9E—>2|4|6|8(2) 不允许0打头的偶正整数集合的文法为：R—>(D|E)N|EN—>(0|D|E)N|(E|0)D—>1|3|5|7|9E—>2|4|6|8(3) 允许0打头的偶正整数集合的文法为：S—>0S|RR—>(D|E)N|EN—>(0|D|E)N|(E|0)D—>1|3|5|7|9E—>2|4|6|82.一个上下文无关文法生成句子abbaa的推导树如下：SA B Sa S B B A aƐ b b a（1）给出该句子的相应的最左推导，最右推导。

（2）该文法的产生式集合P可能有哪些元素？（3）找出该句子的所有短语，简单短语，句柄。

【解】：（1）最左推导：S=>ABS=>aBS=>aSBBS=>aBBS=>abBS=>abbS=>abbAa=>abbaa最右推导：S=>ABS=>ABAa=>ABaa=>ASBBaa=>ASBbaa=>ASbbaa=>Abbaa=>abbaa (2) 产生式集合P：S—>ABS | Aa| ƐA—>aB—>SBB | b(3) 短语：a , Ɛ , b , bb , aa , abbaa直接短语：a , Ɛ , b句柄：a3、给出生成下述语言的上下文无关文法：(1){a n b n a m b m | n, m >= 0}(2){1n0m1m0n | n, m >= 0}【解】：（1）S—>AAA—>aAb | Ɛ（2）S—>1S0 | AA—>0A1 | Ɛ第4章课后作业1.构造一个状态数最小的DFA，它接受∑={0,1}上所有倒数第二个字符为1的字符串。

编译原理报告三四元式

四元式生成一、目的和要求1、目的通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法范畴变换为某种中间代码的语义翻译方法。

2、要求（1）选用目前世界上普遍采用的语义分析方法──语法制导翻译技术。

（2）语义分析对象重点考虑经过语法分析后已是正确的语法范畴，实习重点是语义子程序。

（3）中间代码选用比较常见的形式，例如四元式。

二、背景知识属性文法：A=(G，V，F)，其中：G：一个CFG, 属性文法的基础。

V：有穷的属性集：每个属性与一个文法符号相关联，这些属性代表与文法符号相关的语义信息，如：类型、地址、值、代码、符号表内容等等。

属性与变量一样，可以进行计算和传递，属性加工的过程即是语义处理的过程。

属性加工与语法分析同时进行。

属性的表示：标始符（或数），写在相应文法的下边，点记法：E.Val,E.Place,E.Type…。

F：关于属性的属性断言或一组属性的计算规则(称为语义规则)。

断言或语义规则与一个产生式相联，只引用该产生式左端或右端的终结符或非终结符相联的属性。

属性有两类：综合属性：归约型属性，用于“自下而上”传递信息。

继承属性：推导型属性，用于“自上而下”传递信息。

综合属性的例子：非终结符E、T及F都有一个综合属性val,符号digit有一个综合属性，它的值由词法分析器提供。

与产生式L→E对应的语义规则仅仅是打印由E产生的算术表达式的值的一个过程，我们可认为这条规则定义了L的一个虚属性。

某些非终结符加上标是为了区分一个产生式中同一非终结符多次出现。

设表达式为3＊5+4，则语义动作打印数值19。

L－属性文法：一个属性文法称为L－属性文法，如果对于每个产生式A→X1X2…Xn，满足：1、Xj（1≤j≤n）的继承属性仅依赖于下述属性值中的一种：A的继承属性或产生式右部位v于Xj左边的符号X1，X2，…，Xj-1的属性。

2、A的综合属性，仅依赖于下述属性值中的一种：A的继承属性或产生式右部符号Xj（除自身外）的任意属性。

《编译原理》习题及答案

第一章1、将编译程序分成若干个“遍”是为了。

b．使程序的结构更加清晰2、构造编译程序应掌握。

a．源程序b．目标语言c．编译方法3、变量应当。

c．既持有左值又持有右值4、编译程序绝大多数时间花在上。

d．管理表格5、不可能是目标代码。

d．中间代码6、使用可以定义一个程序的意义。

a．语义规则7、词法分析器的输入是。

b．源程序8、中间代码生成时所遵循的是- 。

c．语义规则9、编译程序是对。

d．高级语言的翻译10、语法分析应遵循。

c．构词规则二、多项选择题1、编译程序各阶段的工作都涉及到。

b．表格管理c．出错处理2、编译程序工作时，通常有阶段。

a．词法分析b．语法分析c．中间代码生成e．目标代码生成三、填空题1、解释程序和编译程序的区别在于是否生成目标程序。

2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。

3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。

4、编译程序是指将源程序程序翻译成目标语言程序的程序。

一、单项选择题1、文法G：S→xSx|y所识别的语言是。

a. xyxb. (xyx)*c. x n yx n(n≥0)d. x*yx*2、文法G描述的语言L(G)是指。

a. L(G)={α|S+⇒α , α∈V T*}b. L(G)={α|S*⇒α, α∈V T*}c. L(G)={α|S*⇒α,α∈(V T∪V N*)}d. L(G)={α|S+⇒α, α∈(V T∪V N*)}3、有限状态自动机能识别。

a. 上下文无关文法b. 上下文有关文法c.正规文法d. 短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。

a. 若f(a)>g(b)，则a>bb.若f(a)<g(b)，则a<bc. a~b都不一定成立d. a~b一定成立5、如果文法G是无二义的，则它的任何句子α。

a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是。

编译原理E课内实践报告：WHILE循环语句的翻译程序设计与实现,递归下降法,输出四元式

文法及属性文法的描述 ............................................................................................... 2 2.1 2.2 文法描述 ............................................................................................................. 2 属性文法描述 ..................................................................................................... 3
2.2 属性文法描述
形式上讲，属性文法是一个三元组 :A=(G，V，F)，其中： ➢ G:是一个上下文无关文法； ➢ V:有穷的属性集,每个属性与文法的一个终结符或非终结符相连 ,这些属性代表与文法符号相关信息； ➢ F:关于属性的属性断言或一组属性的计算规则(称为语义规则) 。断言或语义规则与一个产生式相联,只引用该产生式左端或右端的终结符或非终结符相联的属性。属性文法中的属性分成两类：继承属性和综合属性。 ➢ 综合属性（synthesized attribute）：如果 b 是 A 的属性，c1 , c2 , …, ck 是产生式右部文法符号的属性或 A 的其它属性，则称 b 是文法符号 A 的综合属性。 ➢ 继承属性(inherited attribute)：如果 b 是产生式右部某个文法符号 X 的属性，并且 c1,c2,…,ck 是 A 或产生式右部文法符号的属性，则称 b 是文法符号 X 的继承属性。
3

北语 19秋《编译原理》作业_1234

19秋《编译原理》作业_1一、单选题 ( 每题4分, 共15道小题, 总分值60分 )1.若一个文法是递归的，则它所产生的语言的句子_____。

(4分)A. 是无穷多个B. 是有穷多个C. 是可枚举的D. 个数是常量答：A （131）（9666）（2906）2.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。

(4分)A. 候选式B. 句型C. 单词D. 产生式答：B3.在自底向上的语法分析方法中，分析的关键是_____。

(4分)A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式答：D4.一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。

(4分)A. 句子B. 句型C. 单词D. 非终结符号答：D5.文法分为四种类型，即0型、1型、2型、3型。

其中2型文法是_____。

A. 短语文法B. 正则文法C. 上下文有关文法D. 上下文无关文法答：D6.文法G：S→xSx|y所识别的语言是_____。

(4分)A. xyxB. (xyx)*C. xnyxn(n≥0)D. x*yx*答：C7.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）。

A. 字符B. 单词C. 句子D. 句型答：B8.一个句型中的最左_____称为该句型的句柄。

(4分)A. 短语B. 简单短语C. 素短语D. 终结符号答：B9.( )是在词法分析的基础上将单词序列分解成各类语法短语。

(4分)A. 语法分析B. 语义分析C. 中间代码生成D. 代码优化E. 目标代码生成答：A10.常用的中间代码形式不含( )(4分)A. 三元式B. 四元式C. 逆波兰式D. 语法树答：D11.编译过程中 , 语法分析器的任务就是_____。

(1) 分析单词是怎样构成的(2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构(4分)A. (2)(3)B. (2)(3)(4)C. (1)(2)(3)D. (1)(2)(3)(4)12.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行(4分)A. (1)(2)(3)(4)B. (1)(2)(3)C. (1)(3)D. (1)(4)13.与编译系统相比，解释系统_____。

编译原理报告三四元式参考模板

2、要求（1）选用目前世界上普遍采用的语义分析方法──语法制导翻译技术。

（2）语义分析对象重点考虑经过语法分析后已是正确的语法范畴，实习重点是语义子程序。

（3）中间代码选用比较常见的形式，例如四元式。

二、背景知识属性文法：A=(G，V，F)，其中：G：一个CFG, 属性文法的基础。

V：有穷的属性集：每个属性与一个文法符号相关联，这些属性代表与文法符号相关的语义信息，如：类型、地址、值、代码、符号表内容等等。

属性与变量一样，可以进行计算和传递，属性加工的过程即是语义处理的过程。

属性加工与语法分析同时进行。

属性的表示：标始符（或数），写在相应文法的下边，点记法：E.Val,E.Place,E.Type…。

F：关于属性的属性断言或一组属性的计算规则(称为语义规则)。

断言或语义规则与一个产生式相联，只引用该产生式左端或右端的终结符或非终结符相联的属性。

属性有两类：综合属性：归约型属性，用于“自下而上”传递信息。

继承属性：推导型属性，用于“自上而下”传递信息。

综合属性的例子：非终结符E、T及F都有一个综合属性val,符号digit有一个综合属性，它的值由词法分析器提供。

与产生式L→E对应的语义规则仅仅是打印由E产生的算术表达式的值的一个过程，我们可认为这条规则定义了L的一个虚属性。

某些非终结符加上标是为了区分一个产生式中同一非终结符多次出现。

设表达式为3＊5+4，则语义动作打印数值19。

2、A的综合属性，仅依赖于下述属性值中的一种：A的继承属性或产生式右部符号Xj （除自身外）的任意属性。

词法分析程序+语法语义分析四元式生成+实验报告

《编译原理》实验报告本文档集合了编译原理大作业的实验报告加代码实验主要内容为用C++实现了词法分析程序；语法语义以及四元式生成程序代码见附录，复制进VS后程序绝对可编译执行。

文档代码为原创，谨慎使用（姚砺的大作业）实验设计一[一、实验名称]词法分析程序[二、实验目的]（1）设计一个词法分析程序，每调用一次就从源程序文件中顺序识别出一个单词符号，并返回该单词符号的内部编码、单词符号自身、行列位置信息。

（2）要能处理单行注释。

[三、实验内容及要求]单词种类与识别规则(1)标识符：首字符为字母或下划线，其后由字母、数字或下划线组成、长度不超过255个字符；(2)整数：由1到8个数字组成。

(3)小数：数字串1 .数字串2，其中：数字串1由1-8个数字符组成；数字串2由0-8个数字符组成，即：数字串2可以为空。

(4)字符串：由一对“”括起来的符号串，长度不超过255个字符；(5)保留字：if、else、while、do、integer、float、string、input、output、and、or、function、end、def、as、begin(6)数学运算符：＋、－、*、/、=(7)比较运算符：<、<=、>、>=、<>、==(8)逻辑运算符：and、or(9)分隔符：{、}、(、)、；、，[四、实验环境]操作系统：Win7/其他编译工具：VC++6.0 / CFree / VS2012[五、设计]1设计大体思路将读取的文件采用一遍扫描的方法，即从左到右只扫描一次源程序，将读取的数据存放在一个二维数组里。

然后通过扫描函数scan，再从数组中一行一行的读取数据，每调用其依次返回一个单词的类型，同时单词本身以及行列号存放在全局变量中。

而说词法分析作为语法分析的一个子程序，故在编写词法分析程序时，将会反复调用scan函数来获取一个个单词信息。

程图4函数设计/*词法分析函数*/int scan( string s ,int line )框架：{初始化工作是空格直接跳过，知直到读取到一个字符if( 是字母){查表判断是否为关键字判断是否为逻辑运算符and或orElse则为标识符}else if( 是否为数字){判断是整数Else是小数}Else{其余情况判断是否为运算符，字符串等}else if( getchar==’/’ ){if( content[line][i+1]=='/') //向前看一个,确定是否为行注释；如果是，则游标指向行末，跳过行注释if( content[line][i+1]=='/*')如果向前看一个发现时块注释则一直向前扫描直到出现“*/”停止，略过块注释如果都不是则Else判断为除号，返回运算符类型}}2 对其中部分实现的说明(1) 数字识别while( content[line][i]>='0' && content[line][i]<='9' ) //判断是否为数字{text += content[line][i];i++;flag=1;}if( flag==1 ){if( content[line][i]=='.' ){text += content[line][i];i++;while( content[line][i]>='0' && content[line][i]<='9' ) //判断是否为数字{text += content[line][i];i++;}return 2; //整数}return 3; //小数}每读入一个字符，判断是否数字，然后找小数点，找到即为小数(2)标识符处理while( (content[line][i]>=65 && content[line][i]<=90) || (content[line][i]>=91 &&content[line][i]<=122) || content[line][i]>='0' && content[line][i]<='9' ) //判断是否为数字或者字母或者下划线{text += content[line][i];i++;}for( j=0; j<=13 ; j++ )if( text==key[j] ) //查表判断是否为保留字return 5;检查到读取的字符为字母时，进行查表判断，找到即说明为关键字(3)空格，注释，行号的处理if( mode==0 ){if( i<content[k].length() ) i++;} //如果为行注释直接跳到下一行elseif( mode==-1 ) //如果为块注释找回行号k=templine;[六、程序源代码]见源代码文件。

编译原理四元式

编译原理四元式
编译原理中的四元式是一种中间代码形式，用于表示源程序在编译过程中的中间结果。

四元式由四个部分组成，分别是操作符（operator）、操作数1（operand1）、操作数2（operand2）和结果（result）。

在编译原理中，四元式通常用于表示程序的中间代码，可以通过一系列的四元式来表达源程序的语义。

四元式的优点是可以简化编译器的实现，同时也可以方便地进行优化和代码生成等操作。

在实际的编译器实现中，四元式的具体形式和表示方法可能有所不同，但通常都包含上述四个部分。

例如，在编译器中，可以通过使用类似以下的四元式来表示一个简单的赋值语句：
代码
t1 = add(a, b)
t2 = sub(c, d)
t3 = eq(t1, t2)
其中，add和sub是操作符，a和b、c和d是操作数1和操作数2，t1、t2和t3是结果。

这个四元式组表示了以下代码：
代码
if (a + b == c - d) {
// do something
}
在编译器的后续处理中，四元式可以被进一步优化和转换，最终生成目标代码。

因此，四元式在编译器的实现中起着重要的作用。

编译原理教程课后习题答案

编译原理教程课后习题答案【篇一：编译原理教程课后习题答案——第一章】完成下列选择题：(1) 构造编译程序应掌握a. 源程序b. 目标语言c. 编译方法d. 以上三项都是(2) 编译程序绝大多数时间花在上。

a. 出错处理b. 词法分析c. 目标代码生成d. 表格管理(3) 编译程序是对。

a. 汇编程序的翻译b. 高级语言程序的解释执行c. 机器语言的执行d. 高级语言的翻译【解答】(1) d (2) d(3) d1.2 计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？【解答】计算机执行用高级语言编写的程序主要有两种途径：解释和编译。

在解释方式下，翻译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程序的方法，而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能的机器代码语句串并执行，而所翻译的机器代码语句串在该语句执行后并不保留，最后再读入下一条源程序语句，并解释执行。

这种方法是按源程序中语句的动态执行顺序逐句解释(翻译)执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后再执行。

在编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序。

因此，编译对源程序的处理是先翻译，后执行。

从执行速度上看，编译型的高级语言比解释型的高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。

这两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式下生成目标代码程序。

1.3 请画出编译程序的总框图。

如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？【解答】编译程序总框图如图1-1所示。

作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次，要充分掌握目标指令的功能及特点，如果目标语言是机器指令，还要搞清楚机器的硬件结构以及操作系统的功能；第三，对编译的方法及使用的软件工具也必须准确化。