编译原理中归约是什么意思

‘壹’ 编译原理，算符优先文法采用"移进-规约"技术,其规约过程是规范的. 这句话错在哪了谢谢

算符优先文法确实使用了移入归约技术，但其归约过程不满足规范归约（最左归约），算符优先文法每次归约的是最左素短语，而规范归约每次归约的是最左直接短语（句柄）

‘贰’ 编译原理LR(1)中的R和1分别是什么意思

LR分析法是一种自下而上进行规范归约的语法分析法,L指从左到右扫描输入符号串,R是指构造最右推导的逆过程.LR(1)中的1是每次搜索符号需要向前参考一步,即参考下一个符号确定当前构造.

‘叁’ 编译原理单选题，求助！！！急！！！

西交《数字逻辑电路》在线作业免费答案

算符优先分析法每次都是对( )进行归约:

A.句柄

B.最左素短语

C.素短语

D.简单短语

正确答案:B

表达式-a+b*(-c+d)的逆波兰式是( )。

A.ab+-cd+-*

B.a-b+c-d+*

C.a-b+c-d+*

D.a-bc-d+*+

正确答案:D

以( )作为输出,允许自程序单独编译。

A.绝对机器代码

B.可再定位机器语言

C.汇编语言程序

D.中间语言

正确答案:B

太多了，不打字了，剩下的加好友发给你剩下的吧。

‘肆’ 编译原理简单文法归约计算

编译原理中的语法和文法是不一样的，但却融会贯通。
在计算机科学中，文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法。
文法分成四种类型，即0型、1型、2型和3型。这几类文法的差别在于对产生式施加不同的限制。
形式语言，这种理论对计算机科学有着深刻的影响，特别是对程序设计语言的设计、编译方法和计算复杂性等方面更有重大的作用。
多数程序设计语言的单词的语法都能用正规文法或3型文法（3型文法G=(VN，VT，P，S)的P中的规则有两种形式：一种是前面定义的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一种形式是：A→Ba或A→a，前者称为右线性文法，后者称为左线性文法。正规文法所描述的是VT*上的正规集）来描述。
四个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。

‘伍’ 编译原理中，算符优先文法和LR文法什么关系

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

‘陆’ 【编译原理】在算符优先分析中，栈顶元素可以是终结符，非终结符和#号三种，这三种分别对应什么操作

1. 当栈顶元素为终结符时，比较栈顶元素和当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约

2. 当栈顶元素为非终结符时，则考虑栈顶指针减一的元素（应是终结符）同当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约

3. 当栈顶元素为#号时，则与当前输入符进行比较，若当前输入符也是#，则分析成功（即输入串是合法的句子），否则出错

‘柒’ 编译原理中的句柄是什么意思

是操作系统用来管理不同的对象，给他们一个编号而已

比如窗口、线程、图标等都会对应一个句柄，这样可以方便标识与管理

句柄其实也就是一个整数值，而且是唯一的

‘捌’ 请问规范规约是什么意思（这个词应该是用在计算机编译原理中）

在编译原理中，规范规约是编译程序中语法分析（自下而上分析）阶段的，在此阶段中处理文法和句子。规范规约是文法中句子的一个最右推导的逆过程。
如果你是没学过编译原理的，这个具体要说意思的话，太抽象。你只要知道编译程序的工作是从输入源程序开始到输出目标程序为止的整个过程，而这个过程可分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。规范规约就是语法分析中用到的，为后面的步骤做准备。

‘玖’ 规约的编译原理

推导的逆过程称为规约。规约就是选择一个文法规则：X→ABC,依次从栈顶弹出C、B、A，再将X压进栈。规范规约是文法中句子的一个最右推导的逆过程，而最左推导对应的是最右规约 。
另外在程序设计中的规约：∏和∏'是两个判定性问题,如果存在一个确定性算法A使得对于一个∏的实例I,A可以将I在多项式时间里转换成∏'的实例P,使得I得到肯定的回答,当且仅当I'得到肯定回答,则称∏在多项式时间里规约到∏',记为∏∝poly∏'.