編譯原理初態必須是0開始嗎
『壹』 編譯原理
編譯原理)：利用編譯程序從源語言編寫的源程序產生目標程序的過程； 用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言，計算機只認識1和0，編譯程序把人們熟悉的語言換成2進制的。
編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段：詞法分析；語法分析；語義檢查和中間代碼生成
(1)編譯原理初態必須是0開始嗎擴展閱讀：
編譯程序的語法分析器以單詞符號作為輸入，分析單詞符號串是否形成符合語法規則的語法單位，如表達式、賦值、循環等，最後看是否構成一個符合要求的程序，按該語言使用的語法規則分析檢查每條語句是否有正確的邏輯結構，程序是最終的一個語法單位。
編譯程序的語法規則可用上下文無關文法來刻畫。語法分析的方法分為兩種：自上而下分析法和自下而上分析法。自上而下就是從文法的開始符號出發，向下推導，推出句子。
而自下而上分析法採用的是移進歸約法，基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進棧里，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分歸約成該產生式的左鄰符號。
『貳』 編譯原理NFA轉DFA ，請問DFA的初始狀態如何確定
NFA確定化的時候，包含NFA初態的那個DFA狀態就是確定後的DFA的初態。
DFA的終態就是所有包含了NFA終態的DFA的狀態。
對於DFA來說，他的初態就是包含了NFA唯一初態1的那個狀態，就是左邊的1，2右邊的1了。
脫氧核糖-磷酸鏈在螺旋結構的外面，鹼基朝向裡面。兩條多脫氧核苷酸鏈反向互補，通過鹼基間的氫鍵形成的鹼基配對相連，形成相當穩定的組合。
(2)編譯原理初態必須是0開始嗎擴展閱讀：
將DNA或RNA序列以三個核苷酸為一組的密碼子轉譯為蛋白質的氨基酸序列，以用於蛋白質合成。密碼子由mRNA上的三個核苷酸（例如ACU，CAG，UUU）的序列組成，每三個核苷酸與特定氨基酸相關。
例如，三個重復的胸腺嘧啶（UUU）編碼苯丙氨酸。使用三個字母，可以擁有多達64種不同的組合。由於有64種可能的三聯體和僅20種氨基酸，因此認為遺傳密碼是多餘的（或簡並的）：一些氨基酸確實可以由幾種不同的三聯體編碼。
但每個三聯體將對應於單個氨基酸。最後，有三個三聯體不編碼任何氨基酸，它們代錶停止（或無意義）密碼子，分別是UAA，UGA和UAG 。
『叄』 編譯原理中=>*表示0步或多步推導，什麼叫0步推導難道不經過產生式嗎。。
0步推導，是指符號串本身已經就是所需要推導的結果，不推導就已經是了。
不推導，當然也就不需要應用任何一個產生式。
舉個例子：
G[S]:
S-->aSb
|
ab
待推導的句子是
w=aabb
現在有3個句型u,v,z，都可以推導出w。
它們分別是：
u=S
v=aSb
z=aabb
那麼：
從句型u推導：
u=S==>aSb==>aabb，需要2步推導
從句型v推導：
v=aSb==>aabb，需要1步推導
從句型z推導：
z=aabb，需要0步推導
『肆』 編譯原理題目
明天寫了給你吧。這實在略多了點
『伍』 編譯原理編程
1)0*10*10*
2)0*(10+)*(1|0)
3)(0*10*10*)*
第一題跟第三題是差不多的
這時候可以發現,只要用一個count來做對錯的識別就能解決,並不是沒有用到state狀態,而是該狀態變為隱性了,如下
/**
*@fnintcheck_data(char*d_line,intn)
*@brief檢查資列串是否符合給定的正則表達式
*@return0不符;1符合
*/
intcheck_data(char*d_line,intn){
inti,count;
for(count=0,i=0;i<n;i++){//只要算出1的個數即可
if(d_line[i]=='1')count++;
}
return(1-(count&1));//當count奇數表示失敗;當count偶數成功
}
第二題的話,就會用到state來紀錄狀態,
而最後離開狀態S4還是被隱含在執行判斷的過程中
#defineS10
#defineS21
#defineS32
#defineS43
intcheck_data(char*d_line,intn){
inti,state;
state=S1;
for(i=0;i<n;i++){
switch(state){
caseS1:
if(d_line[i]=='1')state=S2;break;
caseS2:
if(d_line[i]=='1')return0;//失敗了
/*d_line[i]為'0'*/state=S3;break;
caseS3:
if(d_line[i]=='1')state=S2;break;
caseS4:break;
}
}
return1;
}
基本上上述程式對照自動機就可以比較清楚了
『陸』 編譯原理，正則表達式的低級基礎問題
1、正則表達式：0(0|1)*1
2、由於不方便畫圖，最簡DFA用狀態表表示如下：
（1）開始狀態S------輸入0------->狀態A
（2）狀態A-------輸入0-------->狀態A
（3）狀態A-------輸入1-------->狀態B（可接受狀態）
（4）狀態B-------輸入0-------->狀態A
（5）狀態B-------輸入1-------->狀態B（可接受狀態）
『柒』 編譯原理搜索符的問題
從初態開始，（S':=.S，# ） ，初態的核心項目的搜索符為#號，這是定的，然後擴充初態，就是把所有的（S:=. αβ，# ）加進去，若α為一個非終結符，假設為A，則把（A：= .γ）加進去，A：= .γ的搜索符為 FIRST（β#），就是說若β為空，則為原來S的搜索符，若β不為空，則為β的首終結符。繼續擴γ，一直到初態不能擴充為止。goto時，核心項目的搜索符是繼承過來的。
例子，若某狀態的核心項目為(A：=α.Bβ,a),則把項目(B:= .γ,FIRST（βa）)加進去。
『捌』 編譯原理題--寫正規表達式:所有不以0開頭的偶數的集合
[^0].*0|2|4|6|8
『玖』 有關編譯原理
⑴拓廣文法 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,#} ，所以無法解決沖突
『拾』 編譯原理問題——給出不是0開頭的正偶數正規式
a->1|2|3|4|5|6|7|8|9,
b->0|1|2|3|4|5|6|7|8|9,
c->0|2|4|6|8,
P->ab*c