編譯原理文法的例子
❶ 編譯原理LL1語法分析的例子誰有
這個句子要分成兩大部分看：1.He said that....2.All things considered, he thought it was a bad idea.
2是1的賓語從句，但復雜的是在2這個賓語從句中包含了一個獨立主格結構（All things considered），其實2的核心主語和謂語應該是he和thought，此時all things是獨立於這個核心主語的，我們叫它獨立主格，此時considered不是謂語動詞，而是非謂語，在這里表示被動，所以all things considered不是一句完整的話（完整的應該是all things are considered）這里all things 是獨立主格considered是它的非謂語，一起構成一個獨立主格結構，和後面句子放在一起構成主句的賓語從句，是符合語法的。
❷ 求編譯原理的名詞解釋題
詞法分析（Lexical analysis或Scanning）和詞法分析程序（Lexical analyzer或Scanner）
詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。
語法分析（Syntax analysis或Parsing）和語法分析程序（Parser）
語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.
語義分析（Syntax analysis）
語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.例如一個C程序片斷:
int arr[2],b;
b = arr * 10;
源程序的結構是正確的.
語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.
Lex
一個詞法分析程序的自動生成工具。它輸入描述構詞規則的一系列正規式,然後構建有窮自動機和這個有窮自動機的一個驅動程序,進而生成一個詞法分析程序.
Yacc
一個語法分析程序的自動生成工具。它接受語言的文法,構造一個LALR(1)分析程序.因為它採用語法制導翻譯的思想,還可以接受用C語言描述的語義動作,從而構造一個編譯程序. Yacc 是 Yet another compiler compiler的縮寫.[回頁首]
源語言（Source language）和源程序（Source program）
被編譯程序翻譯的程序稱為源程序,書寫該程序的語言稱為源語言.[回頁首]
目標語言（Object language or Target language）和目標程序（Object program or Target program）
編譯程序翻譯源程序而得到的結果程序稱為目標程序, 書寫該程序的語言稱為目標語言.[回頁首]
中間語言（中間表示）（Intermediate language(representation)）
在進行了語法分析和語義分析階段的工作之後，有的編譯程序將源程序變成一種內部表示形式，這種內部表示形式叫做中間語言或中間表示或中間代碼。所謂「中間代碼」是一種結構簡單、含義明確的記號系統，這種記號系統復雜性介於源程序語言和機器語言之間，容易將它翻譯成目標代碼。另外，還可以在中間代碼一級進行與機器無關的優化。
[回頁首]
文法（Grammars）
文法是用於描述語言的語法結構的形式規則。文法G定義為四元組(，，，)。其中為非終結符號(或語法實體，或變數)集；為終結符號集；為產生式(也稱規則)的集合；產生式(規則)是形如或 a ::=b 的(a , b)有序對,其中(∪)且至少含有一個非終結符，而(∪)。，和是非空有窮集。稱作識別符號或開始符號，它是一個非終結符，至少要在一條規則中作為左部出現。
一個文法的例子: G=(={A，R},={0,1} ，={A?0R，A?01,R?A1},=A) [回頁首]
文法分類（A hierarchy of Grammars）
著名語言學家Noam Chomsky定義了四類文法和四種形式語言類，文法的四種類型分別是0型、1型、2型和3型。幾類文法的差別在於對產生式施加不同的限制，分別是：
0型文法(短語結構文法)(phrase structure grammars)：
設G=(，，，)，如果它的每個產生式是這樣一種結構： (∪) 且至少含有一個非終結符，而(∪)，則G是一個0型文法。
1型文法（上下文有關文法）(context-sensitive grammars)：
設G=(，，，)為一文法，若中的每一個產生式均滿足|，僅僅 除外，則文法G是1型或上下文有關的。
2型文法（上下文無關文法）(context-free grammars)：
設G=(，，，)，若P中的每一個產生式滿足：是一非終結符，(∪) 則此文法稱為2型的或上下文無關的。
3型文法（正規文法）(regular grammars)：
設G=(，，，)，若中的每一個產生式的形式都是A→aB或A→a，其中A和B都是非終結，a是終結符，則G是3型文法或正規文法。
0型文法產生的語言稱為0型語言。
1型文法產生的語言稱為1型語言，也稱作上下文有關語言。
2型文法產生的語言稱為2型語言，也稱作上下文無關語言。
3型文法產生的語言稱為3型語言，也稱作正規語言。
❸ 編譯原理題：分別構造下列語言的文法（4個題） 200分獻上。。。
（3）任何不是以0打頭的所有奇整數所組成的集合
解：G(S)
=
({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e,
I→J|2|4|6|8,
Jà1|3|5|7|9},S)
（4）所有偶數個0和偶數個1所組成的符號串集合
解：對應文法為
S→0A|1B|e，A→0S|1C
B→0C|1S
C→1A|0B
❹ 編譯原理的文法是什麼
文法是描述語言規則的形式規則。實際上就是用一個四元組G=(VT,VN,S,P)定義的一個推理方式。其中VT是終結符，VN是非終結符，S是開始符號，P是一組產生規則。
❺ 編譯原理的文法
「文法是以有窮的集合刻畫無窮的集合的一個工具」，有窮的集合應該是已經出現的，人們普遍接受的詞、片語或句子，無窮的集合就是有窮的集合的詞、片語或句子，創造新的集合過程和結果，有待進一步認識接受。
我們的文法規定內涵是已經明確定義的和正在定義（聲明）的內容。反映到計算機語言程序中就是編程時已經定義的和正在定義（聲明）的字元或字元串。文法可以以表的形式，或詞典形式存放。
❻ 編譯原理 while 語句文法
while(條件)
{
.......；//語句
X++或者X--；//做自增或自減運算來達到循環的過程
}
while後面跟一堆小括弧，裡面的條件判斷，類似IF語句，當條件滿足時做以下語句的循環，條件不滿足後直接跳出循環；
例題：
int i=0;//初始化i=0
while(i<5)//i=0滿足判斷的條件，進入循環語句
{
i++;//做自增運算，當i+到5時跳出循環，因為i不小於5了
}
printf("%d",i);//此時i的值為5
❼ 編譯原理 文法題目
首先擴展文法為：
1) S1->S
2) S->aS
3) S->bS
4) S->a
則：
I0 = Closure({S1->.S})={S1->.S,S->.aS,S->.bS,S->.a}
go(I0,S) = Closure({S1->S.})={S1->S.} = I1
go(I0,a) = Closure({S->a.S,S->a.})={S->a.S,S->.aS,S->.bS,S->.a,S->a.} = I2
go(I0,b) = Closure({S->b.S})={S->b.S,S->.aS,S->.bS,S->.a}=I3
go(I2,S) = closure({S->aS.})={S->aS.}=I4
go(I2,a) = Closure({S->a.S,S->a.}) = I2
go(I2,b) = Closure({S->b.S}) =I3
go(I3,S) = Closure({S->bS.}) = {S->bS.} = I5
go(I3,a) = Closure({S->a.S,S->a.}) = I2
go(I3,b) = Closure({S->b.S}) = I3
由圖所示，狀態I2,既有歸約項目(S->a.)又有移近項目(S->.aS,S->.bS,S->.a)，產生沖突。當用SRL分析法時，需向前看一步，即求出：
Follow(S) = Follow(S1) = {#}
則，Follow(S)∩{a,b} =∮
故而Action(I2,a) = s2
Action(I2,b) = s3
Action(I2,#) = r4
則構造出srl分析表如下所示：
Action Goto
a b # S
I0 s2 s3 1
I1 acc
I2 s2 s3 r4 4
I3 s2 s3 5
I4 r2 r2 r2
I5 r3 r3 r3
希望對你能有所幫助。
❽ （編譯原理)請舉例:算符優先文法把正確的句子判定為錯誤的
請把問題補充完整，特別是規則是什麼？，然後用工具bison生成.
c程序
即可快速有效的判定！
不懂的看看bison源代碼分析裡面的怎麼寫
語法規則
一部分內容。