句型編譯原理
❶ 一個編譯原理問題
首先寫出指定句型的規范推導：
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