編譯原理總結

A. 編譯原理與嵌入式的關系

總有一天你會想學的。現在不想學可以先放放，能過就行。興趣最重要，別磨滅了。以後用到了自然就想學了。
編譯原理主要講的是如何去做個編譯器。其中的很多概念對開發很有用，如有限狀態自動機。編譯器如何代碼優化，優化了那些部分。做嵌入式應該知道怎麼優化，畢竟資源是有限的。

B. 編譯原理: 畫出識別如下單詞的狀態轉換圖: Char int float

（四）練習該實驗的目的和思路： 程序開始變得復雜起來，可能是大家以前編過的程序中最復雜的，但相對於 以後的程序來說還是簡單的。因此要認真把握這個過渡期的練習。程序規模 大概為 200 行及以上。通過練習，掌握對字元進行靈活處理的方法。 （五）為了能設計好程序，注意以下事情： 1.模塊設計：將程序分成合理的多個模塊（函數/類） ，每個模塊（類）做具 體的同一事情。 2.寫出（畫出）設計方案：模塊關系簡圖、流程圖、全局變數、函數介面等。 3.編程時注意編程風格：空行的使用、注釋的使用、縮進的使用等。 4．程序設計語言不限，建議使用面向對象技術及可視化編程語言，如 C++， VC,java,VJ++等。

四、上交：
1.程序源代碼及可執行文件（當堂檢查/通過網路提交） ； 2.已經測試通過的測試數據 3 組（全部存在一個文本文件中，以「第一組輸 入/輸出/第二組輸入/輸出/第三組輸入/輸出」的順序存放） ； 3.實驗報告按照提供的模板填寫： （1） 功能描述：該程序具有什麼功能？ （2） 演算法描述：所採用的數據結構，基本實現演算法及某些特殊過程的實 現演算法（如在處理某個問題時，你所採取的好的處理方法等）注意 此處不要簡單的將源程序抄上來。 （源程序將列印出來作為附錄） （3） 程序結構描述：函數調用格式、參數含義、返回值描述、函數功能； 另外可以附加函數之間的調用關系圖、 程序總體執行流程圖及類的 層次圖。 （4） 實驗總結：你在編程過程中花時多少？多少時間在紙上設計？多少 時間上機輸入和調試？多少時間在思考問題？遇到了哪些難題？你 是怎麼克服的？你對你的程序的評價？你的收獲有哪些？ （5） 寫出上機調試時發現的問題，以及解決的過程； （6） 附上源程序（列印的）

C. 編譯原理什麼是素短語

編譯原理中，素短語是至少含義一個終結符，並且自身不包含任何更小素短語的一種短語。

素短語是一種特殊的短語，它是一個遞歸的定義，至少含有一個終結符，並且除它自身之外不再含任何更小的素短語，所謂最左素短語就是處於句型最左邊的素短語的短語。

一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符，a,b,c,d是終結符)。例如：句型T+T*F+id，T*F是最左素短語，id是素短語。

(3)編譯原理總結擴展閱讀：

通過語法樹可以得知素短語：

1、每個句型對應一棵語法樹

2、每棵語法樹的葉子結點從左到右排列構成一個句型

3、每棵語法樹的子樹的葉子結點從左到右排列構成一個短語

4、每棵語法樹的簡單子樹（只有父子兩層結點）的葉子結點從左到右排列構成一個簡單(直接)短語。

5、素短語是至少包含一個終結符的短語，但它不能包含其它素短語。

D. 編譯原理實驗報告

#include<stdio.h>
void main()
{

int m=0,n=0,n1=0,n2=0,n3=0,zg,fzg,flag;
int bz[7]=;/*狀態改變控制，1 表示可以改變狀態zt值，0 表示不可以*/
int zt[7]=;/*狀態值，2表示未定狀態，1表示 是，0表示 否*/

char temp[100]="\0";/*用於求first集*/
char z[7];/*非總結符*/
char z1[7];/*總結符*/
char z2[7]="\0";/*gs[]文法中出現的標記個數的輔助字元 01234*/
char gs[100]="\0";/*文法，按順序排成字元串*/

printf("請依次輸入非終結符(不超過7個):");
gets(z);
while(z[m]!='\0')

fzg=m;//zg是非終結符個數

while(n<m)
//生成01234輔助字元
printf("您輸入了:");
puts(z);
fflush(stdin);

printf("請依次輸入終結符(不超過7個):");
gets(z1);
while(z1[n1]!='\0')

zg=n1;
printf("您輸入了:");
puts(z1);
fflush(stdin);

printf("按照正確格式輸入所有文法(總長度不超過100格式如下):");
printf("如果文法為(字元'k'表示空):\n");
printf("S-->AB S-->bC A-->k A-->b\n");
printf("輸入:0SAB0SbC1Ak1Ab\n");
printf(" (注:數字01234表示第一二三四個非終結符)\n");

gets(gs);
fflush(stdin);
printf("您輸入了:");
puts(gs);
m=0;
//對於輸入文法字元串的轉換，將每個文法式左部去除
while(gs[m]!='\0')
{
n=m;
if(gs[m]>='0'&&gs[m]<='9')
{
m++;
while(gs[m]!='\0')
{
gs[m]=gs[m+1];
m++;
}
//gs[m-1]='\0';
}
m=++n;
}

m=0;

//puts(gs);

/*情況一，直接判定是 形如: (A-->k) */
while(gs[m]!='\0')
{
if(gs[m]=='k')
{
zt[gs[m-1]-48]=1;
bz[gs[m-1]-48]=0;
}
m++;
}

/*情況二，直接判定--否 形如: (D-->aS ,D-->c) */
for(n=0;n<fzg;n++)
{
if(bz[n]==1)
{
m=0;
n2=0;
while(gs[m]!='\0')
{
if(z2[n]==gs[m])
{
if(gs[m+1]>=z1[0]&&gs[m+1]<=z1[n1-1])
zt[n]=0;
else //gs[m+1] 是非終結符n2做標記
}
//跳出循環，無法解決該情況，推到下面情況三
m++;
}
if(n2!=99) //完成所有掃描，未出現非終結符，得出結論zt[n]=0.bz[n]=0不允許再改變zt[n]
}
}

/*情況三，最終判定*/
do
{
flag=0;
for(n=0;n<fzg;n++)
{
if(bz[n]==1) //未得到判定
{ m=0;
while(gs[m]!='\0')
{
if(gs[m]==z2[n]) //判定gs[m]是輔助字元0123
{
m++;
while(gs[m]>='A'&&gs[m]<='Z')
{

n1=0;
for(n2=0;n2<fzg;n2++) //循環查找是gs[m]哪個非終結符
{
if(gs[m]==z[n2])
{
if(zt[n2]==1) //這個非終結符能推出空
zt[n]=1;
else if(bz[n2]==1) //這個非終結符 現在 不能推出空，但它的狀態可改即它最終結果還未判定

else
//設 m1 做標記供下一if參考
break; //找到gs[m]是哪個非終結符,for循環完成任務，可以結束
}

}
if(n1==99) break;
m++;
}
}
m++;
}
if(zt[n]==1) bz[n]=0;
if(bz[n]==0) flag=1;//對應for下的第一個if（zt[n]==2）
}

}
}while(flag);

printf("結果是:\n");

for(m=0;m<5;m++)
{
switch(zt[m])
{
case 0:printf("%c---否\n",z[m]);break;
case 1:printf("%c---是\n",z[m]);break;
case 2:printf("%c---未定\n",z[m]);break;
}

}
/*
puts(gs);
puts(zt);
puts(z);
puts(z1);
puts(z2);
printf("%d,,,%d",fzg,zg);
*/

//下面求first集
//下面求first集

for(n=0;n<fzg;n++)

m=0;n=0;n1=0;n2=0;
while(gs[n]>='0'&&gs[n]<='9')
{
for(;m<fzg;m++)
{
if(n2!=m)
n1=0; //m=n2用於第二次以後的for循環中還原上次m的值

if(gs[n]==z2[m])
{
while(gs[n+1]>'9')
{
if(n1==0)
//如果是第一個直接保存

//不是第一個，先與字元數組中其它字元比較，沒相同的才保存
else if(gs[n]>='a'&&gs[n]<='z'&&gs[n+1]>='A'&&gs[n+1]<='Z') //gs[n]是終結符 且 gs[n+1]是非終結符
;//什麼也不做，程序繼續n++，掃描下一個gs[n]

else
{
for(n3=0;n3<=n1;n3++)
{
if(temp[m*13+n3]==gs[n+1])
break;
}

if(n3>n1) //for循環結束是因為n3而不是break

}
n++;
}
break; //break位於if(gs[n]==z2[m]),對於gs[n]已找到z2[m]完成任務跳出for循環
}
}
n2=m; //存放該for循環中m的值
n++;
}
//進一步處理集除去非終結符
m=0;n=0;n1=0;n2=0;
for(m=0;m<fzg;m++)
{
if(flag!=m)
n1=0; //m=flag用於第二次以後的for循環中還原上次m的值

while(temp[m*13+n1]!='\0')
{
while(temp[m*13+n1]>='A'&&temp[m*13+n1]<='Z') //搜索非終結符
{
for(n=0;n<fzg;n++) //確定是哪個非終結符
{if(temp[m*13+n1]==z[n])
break;
}
while(temp[m*13+n1]!='\0') //從temp[n*13+n1]開始每個字元依次往前移動一

n1--;
while(temp[n*13+n2]!='\0') //把z[n]對應的first加入temp[m*13+n1]這個first中，每個字元依次加在最後
{
for(n3=0;n3<n1;n3++) //循環判定是否有相同的字元
{
if(temp[m*13+n3]==temp[n*13+n2])
break;
}
if(temp[n*13+n2]=='k'&&zt[m]==0) //那些不能推出 空，但是因為要加入 其他非終結符的first集 而可能含有 空
n2++;
else if(n3>=n1) //for循環結束是因為n3而不是break ,即無相同字元

else n2++;
}

n1=0;
n2=0;
}

n1++;
}
flag=m; //存放該for循環中m的值
}

//非終結符的first集輸出
m=0;n1=0;
for(m=0;m<fzg;m++)
{
n1=0;
printf("非終結符 %c 的first集是: ",z[m]);
while(temp[m*13+n1]!='\0')
{
printf("%c",temp[m*13+n1]);
n1++;
}
printf("\n");
}

}

E. 編譯原理的終結符和非終結符如何理解

一、非終結符：

1、非終結符可以再分成更細的東西。

2、不是終結符的都是非終結符。非終結符可理解為一個可拆分元素，而終結符是不可拆分的最小元素。終結符號就是語言中用到的基本元素，名詞、動詞、形容詞、助詞等等基本語言單位。

二、終結符：

1、終結符直接就代表一個意思，比如關鍵字if就不能再分成i和f了。

2、通俗的說就是不能單獨出現在推導式左邊的符號，也就是說終結符不能再進行推導。非終結符則是"語法"中用到的元素，除非談論"語法"，一般交談語言中並不會用到非終結符。比如：主語、短語、片語、句子。

(5)編譯原理總結擴展閱讀：

終結符和非終結符在計算機科學和語言學的領域是用來指定推導規則的元素。在某個形式語法之中，終結符和非終結符是兩個不交的集合。

從形式語言中定義看，終結符(T)就是不可再分的字元或串。而非終結符(N)是一個遞歸形式的定義:由終結符和至少一個非終結符號組成的串。

如果編譯過程中發現源程序有錯誤，編譯程序應報告錯誤的性質和錯誤的發生的地點，並且將錯誤所造成的影響限制在盡可能小的范圍內，使得源程序的其餘部分能繼續被編譯下去，有些編譯程序還能自動糾正錯誤，這些工作由錯誤處理程序完成。

需要注意的是，一般上編譯器只做語法檢查和最簡單的語義檢查，而不檢查程序的邏輯。

網路-終結符

網路-編譯

F. Java代碼到底是如何編譯成機器指令的

編譯器把一種語言規范轉化為另一種語言規范的這個過程需要哪些步驟？回答這個問題需要參照《編譯原理》，總結過程如下：

        1）詞法分析：讀取源代碼，一個位元組一個位元組的讀進來，找出這些詞法中我們定義的語言關鍵詞如：if、else、while等，識別哪些if是合法的哪些是不合法的。這個步驟就是詞法分析過程。

        詞法分析的結果：就是從源代碼中找出了一些規范化的token流，就像人類語言中，給你一句話你要分辨出哪些是一個詞語，哪些是標點符號，哪些是動詞，哪些是名詞。

        2）語法分析：就是對詞法分析中得到的token流進行語法分析，這一步就是檢查這些關鍵片語合在一起是不是符合Java語言規范。如if的後面是不是緊跟著一個布爾型判斷表達式。

        語法分析的結果：就是形成一個符合Java語言規定的抽象語法樹，抽象語法樹是一個結構化的語法表達形式，它的作用是把語言的主要詞法用一個結構化的形式組織在一起。這棵語法樹可以被後面按照新的規則再重新組織。

        3）語義分析：語法分析完成之後也就不存在語法問題了，語義分析的主要工作就是把一些難懂的，復雜的語法轉化成更簡單的語法。就如難懂的文言文轉化為大家都懂的百話文，或者是注釋一下一些不懂的成語。

        語義分析結果：就是將復雜的語法轉化為簡單的語法，對應到Java就是將foreach轉化為for循環，還有一些注釋等。最後生成一棵抽象的語法樹，這棵語法樹也就更接近目標語言的語法規則。

        4）位元組碼生成：將會根據經過注釋的抽象語法樹生成位元組碼，也就是將一個數據結構轉化為另外一個數據結構。就像將所有的中文詞語翻譯成英文單詞後按照英文語法組裝文英文語句。代碼生成器的結果就是生成符合java虛擬機規范的位元組碼。

G. 編譯原理中「翻譯程序」如何理解

編譯程序:把用高級程序設計語言書寫的源程序，翻譯成等價的計算機匯編語言或機器語言的目標程序的翻譯程序。

解釋程序是高級語言翻譯程序的一種，它將源語言(如BASIC)書寫的源程序作為輸入，解釋一句後就提交計算機執行一句，並不形成目標程序。

編譯程序和解釋程序都是翻譯程序。
我覺得你說的書上的定義有點問題

H. 編譯原理中V*是什麼意思

v表示終結符和非終結符集合。
+表示集合中的一個或多個元素構成的串的集合。
所以v+表示由一個或多個終結符或非終結符構成的串的集合。比如如果a∈vt，a∈vn，那麼a，a，aa，aa，aaa，aaa等都是v+中的元素。