編譯原理實驗體會和建議

1. 學習編譯原理有作用

在畢業多年後我又翻出了當年的編譯原理書，然後又買了一本類似的書，真是太有用了。
無論是工作上還是業余中如果想編一點稍微有一些智能的程序，必然要用到。目前大家都在用的正則表達式是用編譯原理做的，那隻是一個很小的應用例子。
大一點的應用可以做到一定的技術先進性，從而讓你在本行業站穩腳跟。
比如
可以用語法分析來分析出一段用戶上傳是否含有代碼，從而讓你的網站更健壯。
分析和分解用戶輸入的SQL語句，理解是否有害和是否有SQL注入。
在業務軟體中結算方面允許用戶輸入條件表達式和四則運算，允許用戶自定義結算公式或條件，使軟體上一個檔次。
甚至可以實現自己創造的編程語言，以後編程全用自語言來做，然後編譯成老闆要的那種語言。有的公司要JAVA，有的公司要C#，C++，VB等等你都不必每樣都費心了。這樣做還有一個好處，你的源程序其實是自語言，目標代碼則是社會上公認的源程序，所以是可以公開的。如果以這種技術為核心技術開公司的話，則有著技術上更高一層的先進性，這種核心競爭力是很值錢的。
試想，你公司的員工只會用自語言，他們跳槽的機會就少了。而你公司的用戶總是可以得到全套的他們認為的源程序，則市場機會就大了。別的一般軟體公司可不敢給出全套源程序，總要多少保留一點的。

2. 繼續學習編譯原理的意義是什麼

在這里題主問到了一個很深刻的問題：學習編譯原理的意義是什麼呢？這個問題我們也可以換成『學習數學的意義是什麼？』「學習語文的意義是什麼？」「學習英語的意義是什麼？」其實根本問題還是學習的意義是什麼？

因為興趣，比如我們喜歡彈鋼琴，我們就去學了彈鋼琴。我們喜歡畫畫然後我們就一直堅持畫畫到現在。我們喜歡讀英語所有每天都堅持不懈的去讀英語。因為一個原因，也可能是為了生存。你需要一份工作去養活自己，養活家人。那麼在這個競爭無比激烈的時代。你只有不斷地去學習去提升，去讓自己比別人更優秀。

以上就是我的想法，回答的很亂，但還是希望對你有所幫助。

3. 編譯原理實驗報告

#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");
}

}

4. 編譯原理實驗求助

1)定義
所有token或者叫單詞的有限自動機。
2)將有限自動機用代碼實現。
3)寫分析程序，利用你定義的有限自動機來識別所有的「單詞」。並將識別出來的單詞的相關信息，如名稱，位置，類別等記錄在相關的數據結構中。

5. 編譯原理

我剛回答的那個編譯原理應該也是你提的問吧，呵呵
其實你只需要合在一起提問就行了，你這樣不就省了分嗎？

挺敬重你不求甚解的學問精神，加油吧！

6. 編譯原理 實驗 題目是 用C語言編寫語法分析以及中間代碼生成程序

這是一個大工程，我們也正在做編譯原理，我做完了語法分析，你自己看書做吧

7. 學完編譯原理之後，心中滿是疑惑

這種情況的很多，你能做題目很不錯了。
編譯這門課是教大家用計算機處理語言的方法和技術。很有意思的一門課。
到是有個建議，既然你花時間學習了，不如再進一步，寫點程序來實踐一下（比如做一個計算器），這樣，你就能明白比如詞法分析或語法分析有什麼具體作用了，前面的東西也不白學了。

8. 學習編譯原理的重要性

編譯原理代表了軟體技術的最高層次,它表示了一個由人的理性思維到形式思維的過程,形式思維屬於數學思維,接近計算機思維.編譯原理的技術可以應用到軟體開發的各個方面,包括需求分析,架構設計,模式等等,都可以應用到,語言是人類最偉大的工具.編譯原理以語言為核心,構建了完美的解決方案.將現實生活中待解決的問題,以語言來描述,再翻譯成計算機所識別的語言,形成完美、靈活、高效的神奇演繹。而語言的實現過程，將囊括許多演算法和工具。
學習編譯原理這門課程讓我們在寫代碼的時候更簡潔靈活，同時，學習編譯原理可以提高你自己的程序設計的精簡度以及有利於提高我們編譯程序員的個人素質與能力。我們應該好好學習這門課程。