编译原理中的规范前缀怎么找

1. 编译原理 活前缀问题

不含句柄之后字符的前缀都是活前缀，a在句柄之前，当然是。

2. 编译原理描述文法所有可行前缀

空 •0s1 0•s1 0s•1 0s1• •01 0•1 01•

3. 编译原理中 文法 文法G定义为四元组（Vn ,Vt,P,S）这4个是什么意思 另外 终结符和非终结符是什么意思

文法G是一个四元式（Vt,Vn,S,P）
其中Vt是一个非空有限集，它的每个元素称为终结符号
Vn是一个非空有限集，它的每个元素称为非终结符号（Vt和Vn的交集为空）
S是一个非终结符号，称为开始符号
P是一个产生式集合（有限），每个产生式的形式是P-->a

开始S必须在某个产生式的左部出现一次

终结符指组成语言的基本符号（如基本字、标识符、常数、算符、界符）
非终结符号（也称语法变量）表示一定符号串的集合。

你看到小写字母一般是终结符，大写字母肯定是非终结符

不明白可以联系。

4. 编译原理中LR（1） 那个向前搜索符怎么求的 跪求高手解答（别只是按照书抄）

初始项目集中，约定第一个项目S′→ ·S，# 向前搜索符为#（#是句子结束标志，有的书采用的是其他符号）
其他项目的向前搜索符同CLOSURE有关，需要求FIRST集合。
详细内容只能先去看书，然后看例题，再做些习题

5. 编译原理中LR（1） 那个向前搜索符怎么求的 跪求高手解答 复制粘贴或者答非所问的别来

1、首先第一步就是项目[S’-> . S,]，自动生成搜索符]，自动生成搜索符]，自动生成搜索符，从项目[A->α.Bβ,?]生成项目[B->…,first(β)]。

6. 编译原理 无法提取左公因子,都有公共前缀

就是有公共前缀才可以提取左公因子啊……
bool -> expr expr'
expr' -> e
| < expr
| <= expr
| > expr
| >= expr
后面几个比较操作符如果还算公因子的话，还可以继续提：
用expr1 代替 < expr 和 <= expr，删除这两个右部，添加右部 <expr1，添加产生式expr1-> expr|= expr
用expr2 代替 > expr 和 >= expr，删除这两个右部，添加右部 >expr2，添加产生式expr2-> expr|= expr

7. 编译原理写出表达式-a-(b*c/(c-d)+(-b)*a)的前缀式和后缀式。

abcde/+*+ 画一个运算树 先算的d/e根为"/"，子结点为d，e 然后算c+d/e，根为“+”，左右子结点为e和上面的子树 b*(c+d/e)根为"*"，作子树为b，右子树为(c+d/e)的树 最后a为右结点，"+"为根，左子树为刚才得到的树。 该树后序遍历即得。

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

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

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

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

10. 编译原理 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