編譯原理39

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

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

2. 編譯原理中LR（1） 那個向前搜索符怎麼求的 跪求高手解答 復制粘貼或者答非所問的別來

1、首先第一步就是項目[S』-> . S,]，自動生成搜索符]，自動生成搜索符]，自動生成搜索符，從項目[A->α.Bβ,?]生成項目[B->…,first(β)]。

3. 編譯原理詞法分析 Cannot open include file: 'pl0.h'為什麼

pl0..h
頭文件
位置不對，建議放在cpp同目錄下，你們一般都是從網上拷貝下來的。若用VC++03.net新建工程，添加.cpp和.h即可。

4. 計算機科學與技術《編譯原理》求解題

1、錯
2、對
3、錯
4、對
5、錯
6、對
7、對
8、對
9、對
10、錯

5. 編譯原理中 表示源程序中信息單元的字元串叫做什麼

應該是叫做單詞吧～你看看書～

6. 編譯原理計算first 集和follow集的簡單方法 S->bBS' S'->aAS'|ε A->aB|c B->dB' B'->bB'|ε 求計算過程

first ： S'=a,ε
S=b
A=a,c
B=d
B'=b,ε
follow: S'=#
S=#
A=a
B=a
B'=a

7. 編寫一個程序，輸入一個C語言程序，經詞法分析處理，後輸出單詞記號序列。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define _KEY_WORD_END "waiting for your expanding"
typedef struct
{
int typenum;
char * word;
} WORD;
char input[255];
char token[255]="";
int p_input;
int p_token;
char ch;

char* KEY_WORDS[]={"main","int","char","if","else","for","while",_KEY_WORD_END};
WORD* scaner();
void main()
{
int over=1;
WORD* oneword=new WORD;
printf("Enter Your words(end with $):");
scanf("%[^$]s",input);
p_input=0;
printf("Your words:\n%s\n",input);
while(over<1000&&over!=-1){

oneword=scaner();
if(oneword->typenum<1000)
printf("(%d,%s)",oneword->typenum,oneword->word);
over=oneword->typenum;
}
printf("\npress # to exit:");
scanf("%[^#]s",input);
}
char m_getch(){
ch=input[p_input];
p_input=p_input+1;
return (ch);
}
void getbc(){
while(ch==' '||ch==10){
ch=input[p_input];
p_input=p_input+1;
}
}
void concat(){
token[p_token]=ch;
p_token=p_token+1;
token[p_token]='\0';
}
int letter(){
if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z')return 1;
else return 0;
}
int digit(){
if(ch>='0'&&ch<='9')return 1;
else return 0;
}
int reserve(){
int i=0;
while(strcmp(KEY_WORDS[i],_KEY_WORD_END)){
if(!strcmp(KEY_WORDS[i],token)){
return i+1;
}
i=i+1;
}
return 10;
}
void retract(){
p_input=p_input-1;
}
char* dtb(){
return NULL;
}
WORD* scaner(){
WORD* myword=new WORD;
myword->typenum=10;
myword->word="";
p_token=0;
m_getch();
getbc();
if(letter()){
while(letter()||digit()){
concat();
m_getch();
}
retract();
myword->typenum=reserve();
myword->word=token;
return(myword);
}
else if(digit()){
while(digit()){
concat();
m_getch();
}
retract();
myword->typenum=20;
myword->word=token;
return(myword);
}
else switch(ch){
case '=': m_getch();
if (ch=='='){
myword->typenum=39;
myword->word="==";
return(myword);
}
retract();
myword->typenum=21;
myword->word="=";
return(myword);
break;
case '+': myword->typenum=22;
myword->word="+";
return(myword);
break;
case '-': myword->typenum=23;
myword->word="-";
return(myword);
break;
case '*': myword->typenum=24;
myword->word="*";
return(myword);
break;
case '/': myword->typenum=25;
myword->word="/";
return(myword);
break;
case '(': myword->typenum=26;
myword->word="(";
return(myword);
break;
case ')': myword->typenum=27;
myword->word=")";
return(myword);
break;
case '[': myword->typenum=28;
myword->word="[";
return(myword);
break;
case ']': myword->typenum=29;
myword->word="]";
return(myword);
break;
case '{': myword->typenum=30;
myword->word="{";
return(myword);
break;
case '}': myword->typenum=31;
myword->word="}";
return(myword);
break;
case ',': myword->typenum=32;
myword->word=",";
return(myword);
break;
case ':': myword->typenum=33;
myword->word=":";
return(myword);
break;
case ';': myword->typenum=34;
myword->word=";";
return(myword);
break;
case '>': m_getch();
if (ch=='='){
myword->typenum=37;
myword->word=">=";
return(myword);
}
retract();
myword->typenum=35;
myword->word=">";
return(myword);
break;
case '<': m_getch();
if (ch=='='){
myword->typenum=38;
myword->word="<=";
return(myword);
}
retract();
myword->typenum=36;
myword->word="<";
return(myword);
break;
case '!': m_getch();
if (ch=='='){
myword->typenum=40;
myword->word="!=";
return(myword);
}
retract();
myword->typenum=-1;
myword->word="ERROR";
return(myword);
break;
case '\0': myword->typenum=1000;
myword->word="OVER";
return(myword);
break;
default: myword->typenum=-1;
myword->word="ERROR";
return(myword);
}

}

8. 學C＋＋語言應該注意什麼

1.把C++當成一門新的語言學習（和C沒啥關系！真的。）；
2.看《Thinking In C++》，不要看《C++變成死相》；
3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因為他們很難而我們自己是初學者所以就不看；
4.不要被VC、BCB、BC、MC、TC等詞彙所迷惑——他們都是集成開發環境，而我們要學的是一門語言；
5.不要放過任何一個看上去很簡單的小編程問題——他們往往並不那麼簡單，或者可以引伸出很多知識點；
6.會用Visual C++，並不說明你會C++；
7.學class並不難，template、STL、generic programming也不過如此——難的是長期堅持實踐和不遺餘力的博覽群書；
8.如果不是天才的話，想學編程就不要想玩游戲——你以為你做到了，其實你的C++水平並沒有和你通關的能力一起變高——其實可以時刻記住：學C++是為了編游戲的；
9.看Visual C++的書，是學不了C++語言的；
10.浮躁的人容易說：XX語言不行了，應該學YY；——是你自己不行了吧！？
11.浮躁的人容易問：我到底該學什麼；——別問，學就對了；
12.浮躁的人容易問：XX有錢途嗎；——建議你去搶銀行；
13.浮躁的人容易說：我要中文版！我英文不行！——不行？學呀！
14.浮躁的人容易問：XX和YY哪個好；——告訴你吧，都好——只要你學就行；
15.浮躁的人分兩種：a)只觀望而不學的人；只學而不堅持的人；
16.把時髦的技術掛在嘴邊，還不如把過時的技術記在心裡；
17.C++不僅僅是支持面向對象的程序設計語言；
18.學習編程最好的方法之一就是閱讀源代碼；
19.在任何時刻都不要認為自己手中的書已經足夠了；
20.請閱讀《The Standard C++ Bible》(中文版：標准C++寶典)，掌握C++標准；
21.看得懂的書，請仔細看；看不懂的書，請硬著頭皮看；
22.別指望看第一遍書就能記住和掌握什麼——請看第二遍、第三遍；
23.請看《Effective C++》和《More Effective C++》以及《Exceptional C++》；
24.不要停留在集成開發環境的搖籃上，要學會控制集成開發環境，還要學會用命令行方式處理程序；
25.和別人一起討論有意義的C++知識點，而不是爭吵XX行不行或者YY與ZZ哪個好；
26.請看《程序設計實踐》，並嚴格的按照其要求去做；
27.不要因為C和C++中有一些語法和關鍵字看上去相同，就認為它們的意義和作用完全一樣；
28.C++絕不是所謂的C的「擴充」——如果C++一開始就起名叫Z語言，你一定不會把C和Z語言聯系得那麼緊密；
29.請不要認為學過XX語言再改學C++會有什麼問題——你只不過又在學一門全新的語言而已；
30.讀完了《Inside The C++ Object Model》以後再來認定自己是不是已經學會了C++；
31.學習編程的秘訣是：編程，編程，再編程；
32.請留意下列書籍：《C++面向對象高效編程（C++ Effective Object-Oriented Software Construction）》《面向對象軟體構造(Object-Oriented Software Construction)》《設計模式（Design Patterns）》《The Art of Computer Programming》；
33.記住：面向對象技術不只是C++專有的；
34.請把書上的程序例子親手輸入到電腦上實踐，即使配套光碟中有源代碼；
35.把在書中看到的有意義的例子擴充；
36.請重視C++中的異常處理技術，並將其切實的運用到自己的程序中；
37.經常回顧自己以前寫過的程序，並嘗試重寫，把自己學到的新知識運用進去；
38.不要漏掉書中任何一個練習題——請全部做完並記錄下解題思路；
39.C++語言和C++的集成開發環境要同時學習和掌握；
40.既然決定了學C++,就請堅持學下去，因為學習程序設計語言的目的是掌握程序設計技術，而程序設計技術是跨語言的；
41.就讓C++語言的各種平台和開發環境去激烈的競爭吧，我們要以學習C++語言本身為主；
42.當你寫C++程序寫到一半卻發現自己用的方法很拙劣時，請不要馬上停手；請盡快將餘下的部分粗略的完成以保證這個設計的完整性，然後分析自己的錯誤並重新設計和編寫（參見43）；
43.別心急，設計C++的class確實不容易；自己程序中的class和自己的class設計水平是在不斷的編程實踐中完善和發展的；
44.決不要因為程序「很小」就不遵循某些你不熟練的規則——好習慣是培養出來的，而不是一次記住的；
45.每學到一個C++難點的時候，嘗試著對別人講解這個知識點並讓他理解——你能講清楚才說明你真的理解了；
46.記錄下在和別人交流時發現的自己忽視或不理解的知識點；
47.請不斷的對自己寫的程序提出更高的要求,哪怕你的程序版本號會變成Version 100.XX；
48.保存好你寫過的所有的程序——那是你最好的積累之一；
49.請不要做浮躁的人；
50.請熱愛C++!

9. 編譯原理中，在文法G中，E'的follow集為什麼會含有右括弧，題和答案如圖，求解答

這個問題中的一個產生式E』→+TE』| e,應該是E->+TE』 |ε這樣吧!否則不可能獲得如此結果.
關於求follow集合,龍書中說得很清楚,依據三條規則即可：
1、任何FOLLOW(S)都包含輸入終止符號,其中S是開始符號.
適用該條,因此FOLLOW(E』)中包含終止符號#.
2、如果存在產生式,A->αBβ,則將FIRST(β)中除ε以外的符號都放入FOLLOW(B)中.
該條不適用,因為在上述所有產生式中不存在形如E『->αE』β這樣的產生式.
3、如果存在產生式,A->αB,或A->αBβ,其中FIRST(β)中包含ε,則將FOLLOW(A)中的所有符號都放入FOLLOW(B)中.
適用該條,因為存在這樣的產生式E->+TE』,使得FOLLOW(E』)=FOLLOW(E)成立.而FOLLOW(E)適用上述第二條,根據產生式F→(E)可求得為FOLLOW(E)={#,)}.
綜上,FOLLOW(E』)=FOLLOW(E)={#,)}.