編譯原理a和a

1. 編譯原理。。

我直接寫答案了：
1.A、B
2.A、D
3.B、C
4.C、D
5.C、D
6.A、D與第二題一樣
7.C、D
以上答案只供參考

2. 編譯原理中的語法和文法一樣嗎

編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學中，文法是編譯原理的基礎，是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型，即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型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。

3. 編譯原理 四元式

四元式是一種比較普遍採用的中間代碼形式。

代碼段的四元式表達式：

101 T:=0 （表達式為假的出口）

103 T:=1 （表達式為真的出口）

因為用戶的表達式只有一個A<B，因此A<B的真假出口就是表達式的真假出口，所以

100: if a<b goto 103 （a<b為真，跳到真出口103）

101: T:=0（否則，進入假出口）

102: goto 104 （要跳過真出口，否則T的值不就又進入真出口了，為真）

103: T:=1

104:（程序繼續執行）

(3)編譯原理a和a擴展閱讀：

四元式是一種更接近目標代碼的中間代碼形式。由於這種形式的中間代碼便於優化處理，因此，在目前許多編譯程序中得到了廣泛的應用。

四元式實際上是一種「三地址語句」的等價表示。它的一般形式為：

(op,arg1,arg2,result)

其中， op為一個二元 (也可是一元或零元)運算符；arg1,arg2分別為它的兩個運算 (或操作)對象，它們可以是變數、常數或系統定義的臨時變數名；運算的結果將放入result中。四元式還可寫為類似於PASCAL語言賦值語句的形式：

result ∶= arg1 op arg2

需要指出的是，每個四元式只能有一個運算符，所以，一個復雜的表達式須由多個四元式構成的序列來表示。例如，表達式A+B*C可寫為序列

T1∶=B*C

T2∶=A+T1

其中，T1，T2是編譯系統所產生的臨時變數名。當op為一元、零元運算符 (如無條件轉移)時，arg2甚至arg1應預設，即result∶=op arg1或 op result ；對應的一般形式為：

(op,arg1,,result)

或

(op,,,result)

4. 編譯原理 (a|b)a(a|b) *a 表示的語言是什麼

它表示一串字元，該字元以a或b開頭，第二個字元是a,第三個字元是a或b,接下來是任意多個a(可以是零個)。

舉例：
aaa
aab
baa
bab
aaaaaa
aabaaaaaa
baaaaaaaaaaaa
babaaaaaaaaaaaaaaaa

5. 編譯原理a(a|b)*表示的是以a為首後跟a、b的任意排列還是後跟的是a或者b的任意排列啊例如：1aab 2abb3aaa

表示以a為首，a、b的任意排列。比如aaa，aba，aab，abb。

6. 編譯原理A->A,(A)|a消除左遞歸

A::=aA'
A'::=,(A)A'|ε

7. 請問編譯原理中a(a|b)*a和aa*b*a有什麼區別，謝謝。

涉及到一個優先序問題，前一個正則式接受兩個a之間有0長度或任意長度的{a,b}字元串序列，而後一個正則式則只允許兩個a之間有的{a,b}序列必須滿足：如果a、b同時存在，則a必須在b前面，也就是只接受左右兩端全是a，只有中間是b這種夾心餅乾的形式。舉個栗子你就明白了：
a(a|b)*a可以接受的輸入序列有：aa aaa aba abba aaba abaa
aa*b*a 可以接受的輸入序列有：aa aaa aaba aba aaabba 不能接受abaa

8. 編譯原理，求詳解A*和A+代表什麼意思

V是一個符號集合，假設V指的是三個符號a,
b,
c的集合，記為
V
=
{a,
b,
c
}
V*
讀作「V的閉包」，它的數學定義是V自身的任意多次自身連接（乘法）運算的積，也是一個集合。
也就是說，用V中的任意符號進行任意多次（包括0次）連接，得到的符號串，都是V*這個集合中的元素。
0次連接的結果是不含任何符號的空串，記為
ε
1次連接就是只有一個符號的符號串，比如，a，b，
c
2次連接是兩個符號構成的符號串，比如，aa,
ab,
ac,
ba,
bb,
bc,等等
……

9. 編譯原理

編譯原理)：利用編譯程序從源語言編寫的源程序產生目標程序的過程； 用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言，計算機只認識1和0，編譯程序把人們熟悉的語言換成2進制的。

編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段：詞法分析；語法分析；語義檢查和中間代碼生成

(9)編譯原理a和a擴展閱讀：

編譯程序的語法分析器以單詞符號作為輸入，分析單詞符號串是否形成符合語法規則的語法單位，如表達式、賦值、循環等，最後看是否構成一個符合要求的程序，按該語言使用的語法規則分析檢查每條語句是否有正確的邏輯結構，程序是最終的一個語法單位。

編譯程序的語法規則可用上下文無關文法來刻畫。語法分析的方法分為兩種：自上而下分析法和自下而上分析法。自上而下就是從文法的開始符號出發，向下推導，推出句子。

而自下而上分析法採用的是移進歸約法，基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進棧里，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分歸約成該產生式的左鄰符號。