句型编译原理
❶ 一个编译原理问题
首先写出指定句型的规范推导：
S→(L)→(L,S)→(L,(L))→(L,(S))→(L,(a))→(S,(a))
然后画出分析树如下图
根据分析树的叶子结点可以找出该句型的所有短语：
aS(a)S,(a)(S,(a))
直接短语，就是经过一次非终结符替换得到的短语：
aS没了
句柄就是最左直接短语，要进行规约的部分，根据分析树我们找到最左直接短语为：
S
❷ 编译原理什么是素短语
编译原理中，素短语是至少含义一个终结符，并且自身不包含任何更小素短语的一种短语。
素短语是一种特殊的短语，它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。
一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)。例如：句型T+T*F+id，T*F是最左素短语，id是素短语。
(2)句型编译原理扩展阅读：
通过语法树可以得知素短语：
1、每个句型对应一棵语法树
2、每棵语法树的叶子结点从左到右排列构成一个句型
3、每棵语法树的子树的叶子结点从左到右排列构成一个短语
4、每棵语法树的简单子树（只有父子两层结点）的叶子结点从左到右排列构成一个简单(直接)短语。
5、素短语是至少包含一个终结符的短语，但它不能包含其它素短语。
❸ 编译原理 句型的句柄怎么求
句型aabbAb的句柄是D: bA;
S->aB->aaBB->aabSB->aabbAB->aabbAb
按照最左推导，其中的S->bA这步是最后的直接推导（即它推出的bA不再被继续往下推导），虽然B->b也是这样的，但不是最左的。
其实你根据句型画个语法树就一目了然了，句柄即是最左直接短语，首先要是直接短语（直接推导），再就是最左（按最左的话最先推出的）。
❹ 编译原理试题
你发那么多条求助信息，也不给点分，大家怎么帮你啊，我来回答吧！记得给我追加分啊。
1.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序.
2.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别 单词 。
3.编译方式与解释方式的根本区别为是否生成目标代码。
4.设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*），则称x是文法的一个句型 。
设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。
继续做题中.......
❺ 有关编译原理
⑴拓广文法 1 分
G[S ′ ]: S ′→ S ⑴
S → SaA ⑵ S → a ⑶ A → AbS ⑷ A → b ⑸
该文法的以 LR(0) 项目集为状态的识别规范句型活前缀的 DFA ：
⑵ 该文法的 LR(0) 分析表：
状态 ACTION GOTO
a b # S A
0 S 2 1
1 S 3 acc
2 r 3 r 3 r 3
3 S 5 4
4 r 2 r 2 /S 6 r 2
5 r 5 r 5 r 5
6 S 2 7
7 r 4 /S 3 r 4 r 4
⑶ LR(0) 文法：该文法的以 LR(0) 项目集为状态的识别规范句型活前缀的 DFA 中没有冲突状态。
该文法不是 LR(0) 文法
因为存在冲突状态： I 4 和 I 7
⑷ SLR(1) 文法：该文法的以 LR(0) 项目集为状态的识别规范句型活前缀的 DFA 中有冲突状态，冲突可用 FOLLOW 集解决。
该文法不是 SLR(1) 文法。
因为 FOLLOW(S)={a,b,#} ，所以无法解决冲突
❻ 句柄的编译原理
一个句型的最左直接短语称为该句型的句柄，句型的句柄是和某产生式右部匹配的子串，并且，把它规约成该产生式左部的非终结符，代表了最右推导过程的逆过程的一步。
如右图，在推导过程中，S→aABe→aAde→aAbcde→abbcde，此四步的句柄分别为aABe,d,Abc,b
句柄的特征：
1. 它是直接短语，即某规则右部。
2. 它具有最左性。
注意：短语、直接短语和句柄都是针对某一句型的，特指句型中的哪些符号子串能构成短语和直接短语，离开具体的句型来谈短语、直接短语和句柄是无意义的。另外句柄的右边仅含终结符如果文法二义，那么句柄可能不唯一。
❼ 编译原理中的短语、直接短语、句柄
如果给出短语等名词的形式化的定义，便较难理解，不好求。我们通过构造语法树来求解。首先你应该会根据文法将所给句型构造成语法树的形式，即根据文法怎样推导出句型E+T*F。如果你有数据结构二叉树基础的话这很简单就构造出来了。构造出语法树后，求短语看根节点，有T，和E。则短语为：E+T*F,T*F，而直接短语是指能直接推出叶子节点的根所对应的短语，可知该节点为T，直接短语为：T*F。句柄是最左直接短语，可知为：T*F。
❽ 如何由文法推导语法树(编译原理)
语法树，是针对上下文无关文法，用来表示一个句型的生成过程的一种描述手段。
对于给定的句型，依据文法构造它的语法树，是语法分析的任务。
编译原理课程中重点学习的各种语法分析方法，都是解决语法树的构造的具体分析方法。
在学习并掌握各种语法分析方法之前，一般只能依据直觉印象，通过猜测、拼凑等手段，去试着推演，凑出符合要求的句型的语法树。所以这个阶段练习用的题目一般也不很复杂，通过多多练习也能找到一些技巧（其实主要是后面将要学习的自顶向下语法分析中的一些原则）。
对于给定的文法，有一些句型可能能构建出两棵甚至多棵结构不同的语法树，结果不一定是唯一的。这样的文法就是所谓的二义性文法。
对于非二义性文法而言，任意一个句型的语法树都是唯一的。
❾ 编译原理，文法G1
只要能推出结果就是证明句型了。
s=>S-T=>T-T=>T/F-T=>F/F-T=>(S)/F-T=>(S-T)/F-T=>(S-F)/F-T=>(S-F)/e-T
2.所有的短语是：
(S-F)/e-T是(S-F)/e-T相对S的短语
(S-F)/e是(S-F)/e-T相对S的短语
(S-F)/e是(S-F)/e-T相对T的短语
(S-F)是(S-F)/e-T相对T的短语
(S-F)是(S-F)/e-T相对F的短语
S-F是(S-F)/e-T相对S的短语
F是(S-F)/e-T相对T的短语
e是(S-F)/e-T相对F的短语
直接短语有2个F,E
素短语:?
句柄就是最左直接短语，是F
❿ 编译原理，设文法G[E]如下，句型T＋T * F＋a的素短语是__
试给出句型T－T／F＋a和T＋T＊F－F↑a的短语、句柄、素短语：
句型1：短语TT／F＋a， T－T／F， T， T／F， a
句型T
素短语： T／F，a
句型2：短语E＋T＊F＿F↑a， E＋T＊F， T＊F，F↑a， a
句型T＊F
素短语： T＊F，a
(10)句型编译原理扩展阅读
文法：以有穷的集合描述无穷的计划的工具。
字母表：元素的非空有穷集合，其中的元素称为符号，因此也叫符号集。
符号串：由字母表中的元素组成的任何有穷序列，串中的元素个数叫做符号串的长度，空符号串ε，长度为0。
符号串的运算：
连接－符号串x ＝ ab，y＝cd， xy ＝ abcd
方幂－z＝xn，当n ＝ 0， z ＝ ε，当 n ＝ 2， z ＝ xx
集合的闭包－∑＊ ＝ ∑0 ∪∑1 ∪∑2 ∪…∪∑n
∑＋ 为正闭包 ＝ ∑1 ∪∑2 ∪…∪∑n