编译原理中什么是最右符号

A. 编译原理习题，下图为什么a为句柄, 而不是最左面的b为句柄怎样理解句柄定义中的最左简单子树中的简

baSb的最右推导为：S->AB->ASb->bBSb->baSb

根据句柄定义：

所以a为baSb的句柄。

只有单层分支的子树称为简单子树。最左简单子树末端结点组成的符号串为句柄。

B. 规范归约分析法是什么

问题一：当电路中电源较少时，应优先选择什么分析法 算符优先分析法比LR分析（规范归约）法的归约速度快。在LR分析一章的语法分析器自动生成工具Yacc中，对算数表达式的归约往往会用到算符优先关系的概念。 算符优先分析的缺点是对文法有一定的限制，在实际应用中往往只用于算数表达式的归约。由于算符优先分析不是规范归约，所以可能把不是文法的句子错误的归约成功

问题二：编译原理懂的进 唉，这个中文翻译的实在差啊，这些名词概念不需要搞清楚的，建议你看下编译原理的英文版

问题三：编译原理LR（1）中的R和1分别是什么意思 优质解答
LR分析法是一种自下而上进行规范归约的语法分析法,L指从左到右扫描输入符号串,R是指构造最右推数前导的逆过程.LR(1)中的1是每次搜索符号需要向前参考一步,即参考下一个符号确定当前构造.
L：Left (左) R：Right (右)

问题四：使用算符优先分析法分析的语言，应具有什么特点 算符优先分析法比LR分析（规范归约）法的归约速度快。在LR分析一章的语法分析器自动生成工具Yacc中，对算数表达式的归约往往会用到算符优先关系的概念。
算符优先分析的缺点是对文法有一定的限制，在际应用中往往只用于算数表达式的归约。由于算符优先分析不是规范归约，所以可激信能把不是文法的句子错误的归约成功

问题五：帮我看看下面 编译原理 的题目: 谢谢! 23. D
24. D
25. A
26. D
27. C
28. B
29. D
30. A
31. A
32. B
33. A
34. 不太确定，蒙D
35. A
36. 不太确定，蒙A
37. D
38. C
39. D
40. 不知道
二、
A,B
A,D
C,D
A,C
A,B,D
A,B,C,D

问题六：编译原理中，算符优先文法和LR文法什么关系 算符优先分析法比LR分析（规范归约）法的归约速度快。在LR分析一章的语法分析器自动生成工具Yacc中，对算数表达式的归约往往会用到算符优先关系的概念。算符优先分析的缺点是对文法有一定的限制，在实际应用中往往只用于算数表达式的归约。由于算符优先分析不是规范归约，所以可能把不是文法的句子错误的归约成功

问题七：编译原理 LR(0) 项目集规范族怎么构建。 书上的实在是看不懂那些I0、I1、I2的步骤。求一个 LR分析法是一种自下而上进行规范归约的语法分析法，L指从左到右扫描输入符号串，R是指构造最右推导的逆过程。对大多数无二义性上下文无关文法描述的语言都可用它进行有效的分析。主要分析器有LR（0），SLR（1），LR（1），LALR（1）：
LR（0）：在分析的每一步，只需根据当前栈顶状态而不必向前查看输入符号就能确定应采取的分析动作。所能分析的LR（0）文法要求文法的每一个LR（0）项目集中都不含冲突项目。
示例文法：
0 S’ -> S
1 S -> A
2 S -> B
3 A -> aAb
4 A -> c
5 B -> aBb
6 B -> d

问题八：文法算符优先关系表到底怎么看？是纵向大于行向 算符优先分析法比LR分析（规范归约）法的归约速度快。在LR分析一章的语法分析器自动生成工具Yacc中，对算数表达式的归约往往会用到算符优先关系的概念。算符优先分明毕轮析的缺点是对文法有一定的限制，在实际应用中往往只用于算数表达式的归约。由于算符优先分析不是规范归约，所以可能把不是文法的句子错误的归约成功

问题九：编译原理试题 10分 习题一、单项选择题
1、将编译程序分成若干个“遍”是为了 。
a．提高程序的执行效率
b．使程序的结构更加清晰
c．利用有限的机器内存并提高机器的执行效率
d．利用有限的机器内存但降低了机器的执行效率
2、构造编译程序应掌握 。
a．源程序b．目标语言
c．编译方法d．以上三项都是
3、变量应当 。
a．持有左值b．持有右值
c．既持有左值又持有右值d．既不持有左值也不持有右值
4、编译程序绝大多数时间花在 上。
a．出错处理b．词法分析
c．目标代码生成d．管理表格
5、 不可能是目标代码。
a．汇编指令代码b．可重定位指令代码
c．绝对指令代码d．中间代码
6、使用 可以定义一个程序的意义。
a．语义规则b．词法规则
c．产生规则d．词法规则
7、词法分析器的输入是 。
a．单词符号串b．源程序
c．语法单位d．目标程序
8、中间代码生成时所遵循的是- 。
a．语法规则b．词法规则
c．语义规则d．等价变换规则
9、编译程序是对 。
a．汇编程序的翻译b．高级语言程序的解释执行
c．机器语言的执行d．高级语言的翻译
10、语法分析应遵循 。
a．语义规则b．语法规则
c．构词规则d．等价变换规则
解答
1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。
2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。
3、对编译而言，变量既持有左值又持有右值，故选c。
4、编译程序打交道最多的就是各种表格，因此选d。
5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。
6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选a。
7、b 8、c 9、d 10、c
二、多项选择题
1、编译程序各阶段的工作都涉及到 。
a．语法分析b．表格管理c．出错处理
d．语义分析e．词法分析
2、编译程序工作时，通常有 阶段。
a．词法分析b．语法分析c．中间代码生成
d．语义检查e．目标代码生成
解答
1．b、c 2. a、b、c、e
三、填空题
1、解释程序和编译程序的区别在于 。
2、编译过程通常可分为5个阶段，分别是 、语法分析 、代码优化和目标代码生成。3、编译程序工作过程中，第一段输入是 ，最后阶段的输出为 程序。
4、编译程序是指将 程序翻译成 程序的程序。解答
是否生成目标程序 2、词法分析 中间代码生成 3、源程序目标代码生成4、源程序 目标语言
一、单项选择题
1、文法G：S→xSx|y所识别的语言是 。
a. xyxb. (xyx)*c. xnyxn(n≥0)d. x*yx*
2、文法G描述的语言L(G)是指 。
a......>>

C. 编译原理笔记9：语法分析树、语法树、二义性的消除

语法分析树和语法树不是一种东西 。习惯上，我们把前者叫做“具体语法树”，其能够体现推导的过程；后者叫做“抽象语法树”，其不体现过程，只关心最后的结果。

语法分析树是语言推导过程的图形化表示方法。这种表示方法反映了语言的实质以及语言的推导过程。

定义：对于 CFG G 的句型，分析树被定义为具有下述性质的一棵树：

推导，有最左推导和最右推导，这两种推导方式在推导过程中的分析树可能不同，但因最终得到的句子是相同的，所以最终的分析树是一样的。

分析树能反映句型的推导过程，也能反映句型的结构。然而实际上，我们往往不关心推导的过程，而只关心推导的结果。因此，我们要对 分析树 进行改造，得到 语法树 。语法树中全是终结符，没有非终结符。而且语法树中没有括号

定义：

说白了，语法树这玩意，就一句话： 叶子全是操作数，内部全是操作符 ，树里没有非终结符也不能有括号。

语法树要表达的东西，是操作符（运算）作用于操作数（运算对象）

举俩例子吧：

【例】： -(id+id) 的语法树：

【例】：-id+id 的语法树：

显然，我们从上面这两个语法树中，直接就能观察出来它们的运算顺序。

【例】：句型 if C then s1 else s2

二义性问题：一个句子可能对应多于一棵语法树。

【例】： 设文法 G： E → E+E | E*E | (E) | -E | id

则，句子 id+id*id、id+id+id 可能的分析树有：

在该例中，虽然 id+id+id 的 “+” 的结合性无论左右都不会影响结果。但万一，万一“+”的含义变成了“减法”，那么左结合和右结合就会引起很大的问题了。

我们在这里讲的“二义性”的“义”并非语义——我们现在在学习的内容是“语法分析器”，尚未到需要研究语言背后含义的阶段。

我们现在讲的“二义性”指的是一个句子对应多种分析树。

二义性的体现，是文法对同一句子有不止一棵分析树。这种问题由【句子产生过程中的某些推导有多于一种选择】引起。悬空 else 问题就可以很好地体现这种【超过一种选择】带来的二义性问题，示例如下。

看下面这么个例子。。

（其实，我感觉这个其实比较像是“说话大喘气”带来的理解歧义问题。。。）上面的产生式中并没体现出来该咋算分一块，所以两种完全不同的句子结构都是合法的。

二义性问题是有救的，大概有以下这三种办法：

这些办法的核心，其实都是将优先级和结合性说明白。

核心：把优先级和结合性说明白

既然要说明白，那就不能让一个非终结符可以直接在当次推导中能推出会带来优先级和结合性歧义的东西。（对分析树的一个内部节点，不会有出现在其下面的分支是相同的非终结符的情况。如果有得选，那就有得歧义了。没得选才能确定地一路走到黑）

改写为非二义文法的二义文法大概有下面这几个特点：

改写的关键步骤：

【例】改写下面的二义文法为非二义文法。图右侧是要达成的优先级和结合性

改写的核心其实就两句话：

所以能够得到非终结符与运算的对应关系（因为不同的运算有不同的优先级，我们想要引入多个优先级就要引入多个新的非终结符。这样每个非终结符就可以负责一个优先级的运算符号，也就是说新的非终结符是与运算有关系的了。因此这里搞出来了“对应关系”四个字）如下：

优先级由低到高分别是 +、 、-，而距离开始符号越近，优先级越低。因此在这里的排序也可以+ -顺序。每个符号对应一层的非终结符。根据所需要的结合性，则可确定是左递归还是右递归，以确定新的产生式长什么样子

【例】：规定优先级和结合性，写出改写的非二义文法

我们已经掌握了一种叫做【改写】的工具，能让我们消除二义性。接下来我们就要用这个工具来尝试搞搞悬空 else 问题！

悬空 else 问题出现的原因是 then 数量多于 else，让 else 有多个可以结合的 then。在二义文法中，由于选哪两个 then、else 配对都可以，故会引起出现二义的情况。在这里，我们规定 else 右结合，即与左边最靠近的 then 结合。

为改写此文法，可以将 S 分为完全匹配（MS）和不完全匹配（UMS）两类。在 MS 中体现 then、else 个数相等即匹配且右结合；在UMS 中 then、else 不匹配，体现 else 右结合。

【例】：用改写后的文法写一个条件语句

经过检查，无法再根据文法写出其他分析树，故已经消除了二义性

虽然二义文法会导致二义性，但是其并非一无是处。其有两个显着的优点：

在 Yacc 中，我们可以直接指定优先级、结合性而无需自己重写文法。

left 表示左结合，right 表示右结合。越往下的算符优先级越高。

嗯就这么简单。。。

我们其实可以把语言本身定义成没有优先级和结合性的。。然后所有的优先、结合都交由括号进行控制，哪个先算就加括号。把一个过程的结束用明确的标志标记出来。

比如在 Ada 中：

在 Pascal 中，给表达式加括号：

D. 编译原理的最左推导和最右推导。。。

(2)给出句子0127,34和568的最左推导和最右推导我是刚学编译原理,不知道该怎么去思考,从那入手呢? (1)带先导0的十进制无符号整数 (2)最左推导：

E. 求最左推导和最右推导

最左推导（Leftmost Derivation）

最左推导是一种从文法的起始符号开始，总是优先替换最左边的非终结符的推导过程。具体步骤如下：

• 从文法的起始符号开始。

• 在每一步中，找到当前字符串中的最左边的非终结符，并用其某个产生式进行替换。

• 重复第2步，直到得到一个只包含终结符的字符串为止。

最右推导（Rightmost Derivation）

最右推导与最左推导相反，它总是优先替换最右边的非终结符。具体步骤如下：

• 从文法的起始符号开始。

• 在每一步中，找到当前字符串中的最右边的非终结符，并用其某个产生式进行替换。

• 重复第2步，直到得到一个只包含终结符的字符串为止。

示例

考虑以下简单的上下文无关文法：

• S → A B

• A → a A

• A → ε

• B → b B

• B → ε

最左推导示例：

• S （起始符号）

• A B （S → A B）

• a A B （A → a A，替换最左边的A）

• a a A B （A → a A，替换最左边的A）

• a a b B （B → b B，替换最左边的B）

• a a b b B （B → b B，替换最左边的B）

• a a b b （B → ε，替换最左边的B）

最右推导示例：

• S （起始符号）

• A B （S → A B）

• A a B （A → a A，替换最右边的A）

• A a b B （B → b B，替换最右边的B）

• A a b b B （B → b B，替换最右边的B）

• A a b b （B → ε，替换最右边的B）

• a A b b （A → a A，替换最右边的A）

• a a A b b （A → a A，替换最右边的A）

• a a b b b b （A → ε 和 B → ε，分别替换最右边的A和B）

F. 句柄的编译原理

一个句型的最左直接短语称为该句型的句柄，句型的句柄是和某产生式右部匹配的子串，并且，把它规约成该产生式左部的非终结符，代表了最右推导过程的逆过程的一步。
如右图，在推导过程中，S→aABe→aAde→aAbcde→abbcde，此四步的句柄分别为aABe,d,Abc,b
句柄的特征：
1. 它是直接短语，即某规则右部。
2. 它具有最左性。
注意：短语、直接短语和句柄都是针对某一句型的，特指句型中的哪些符号子串能构成短语和直接短语，离开具体的句型来谈短语、直接短语和句柄是无意义的。另外句柄的右边仅含终结符如果文法二义，那么句柄可能不唯一。