編譯原理01

『壹』 計算機編譯原理習題，寫出正規式等價的文法

1、ba*:S-〉bA，A-〉з,A-〉aA2、1(0|1)*0:S-〉1AA-〉B0,B-〉ε，B-〉0B，B-〉1B3、01*|1:運算順序，*，.(連接，可省)|，S-〉0A，S-〉1,A-〉ε，A-〉1A，4、(a|b)*a，S-〉Aa，A-〉ε，A-〉aA，A-〉bA

『貳』 哪裡可以下載《編譯原理》電子書

你需要開發環境，可以用集成的，也可以獨立的。
windows下的話，一般用集成開發環境（IDE）。
微軟的visual studio應該說最好了。我用2005版的，資料相對多一些。2008版的是為vista做的。你可以用那個體驗版/學生版的，功能少一些，但對初學者來說足矣，免費。專業版和團隊版的功能多、收費，網上有序列號。
devcpp是個相對很小的集成開發環境。程序簡單的話，用它也可以。
linux下可以用命令行下的gcc,gdb,也有anjuta,netbeans,eclipse等IDE。
當然，你最好再下載C++的電子書如：
Visual C++ 2005 入門經典
C++面向對象程序設計基礎教程
C++參考大全第四版
C++高級編程

『叄』 編譯原理詞法分析實驗中， 文件寫入順序的問題(fputs)

1)fopen在代碼中出現2次，沒有必要

2）你的程序不對 你搞混和S這個字元和TOKEN。

你的第一個WHILE讀入的是字元S，而TOKEN是由若干字元S構成的。而你的SWITCH(S)裡面按理應該是組成TOKEN的規則，而你直接就輸出了。這樣如果你要結果，我給你改了下，你看下：

int main()
{
char token[20] = {''};
char s;
char strings[10] = "(34,_)";
struct _iobuf* fp_cifa;
int i = 0, j;
strings[6] = ' '
strings[7] = ''
//fp_cifa = fopen(「D:\cifa.txt "a+");

while((size_t)i != strlen(file))
{
for(j = 0; j < 20; j++)
{
token[j] = ''
}
s = file[i++];
while(s == ' ' || s == ' ')
{
s = file[i++];
}
switch(s)
{
caseƇ':
token[0]=s;
token[1]=''
digitprint(token, value_num, num_list);
break;
case'=':
token[0]=s;
token[1]=''
digitprint(token, value_num, num_list);
//fputs(strings, fp_cifa);
break;
default:
cout<<"error"<<endl;
}
}
//fclose(fp_cifa);
return 0;
}

• void digitprint(char* a, int& value_num_, char num_list[100][20])//a是需要評定的字元串//num在符號表中的位置，需要轉化為字元串然後輸入到文件中
  {
  FILE* fp_cifa;
  char c[20] = "(34,01)";
  fp_cifa = fopen("D:\cifa.txt ", "a+");
  //fputs(c, fp_cifa);
  fputs(a,fp_cifa);//這里要顯示 a 而不是c 你可以把a 拼到 c然後，再顯示c
  fclose(fp_cifa);
  }

『肆』 (編譯原理) 求下述文法對應正規式： S->0A|1B A->1S|1 B->0S|0

一、簡單的推導思路
1、該文法的對應正規式為：[01|10]+
2、推導：
（1）首先，展開產生式S，可知S要麼以0開頭，要麼以1開頭；
（2）如果S按產生式S->0A展開，則S必以01開頭，因為通過產生式A->1S|1可知，A必定是以1開頭的；
（3）如果S按產生式S->1B展開，則S必以10開頭，因為產生式B必定以0開頭；
（4）綜上，可知，S是以01或10開頭的非終結符號；
（5）當A以產生式A->1展開或 B以B->0展開時，S將推導結束；
（6）當A以產生式A->1S展開或 B以B->0S展開時，產生式中的非終結符號S將重復（1）-（3）的推導步驟；
（7）綜上所述，該文法的對應正規式為：[01|10]+。

二、聯立方程組求解
假設非終結符號S、A、B都分別代表一個正規式，則正規文法的產生式集合所代表的就是關於正規式S、A、B的一個方程組。
我們將文法「|」符號替換為正規式「+」符號，可得，
S=0A+1B=0(1S+1)+1(0S+0)=01(S+ε)+10(S+ε)=(01+10)(S+ε)=(01+10)S+(01+10)。
根據方程X=rX+t有形如X=r*t的解論斷，可得，
S=(01+10)*(01+10)=[01|10]+。

『伍』 求教三道關於編譯原理的計算題``比較簡單希望步驟盡量詳細