編譯原理17

A. 計算機科學與技術有哪些課程

主幹課程
電路原理、模擬電子技術、數字邏輯、數值分析、計算機原理、微型計算機技術、計算機系統結構、計算機網路、高級語言、匯編語言、數據結構、操作系統、資料庫原理、編譯原理、圖形學、人工智慧、計算方法、離散數學、概率統計、線性代數以及演算法設計與分析、人機交互、面向對象方法、計算機英語等。
計算機專業涵蓋軟體工程專業，主要培養具有良好的科學素養，系統地、較好地掌握計算機科學與技術包括計算機硬體、軟體與應用的基本理論、基本知識和基本技能與方法，能在科研部門、教育單位、企業、事業、技術和行政管理部門等單位從事計算機教學、科學研究和應用的計算機科學與技術學科的高級科學技術人才。

B. 編譯原理課程設計－詞法分析器設計（C語言）

#include"stdio.h"/*定義I/O庫所用的某些宏和變數*/

#include"string.h"/*定義字元串庫函數*/

#include"conio.h"/*提供有關屏幕窗口操作函數*/

#include"ctype.h"/*分類函數*/

charprog[80]={''},

token[8];/*存放構成單詞符號的字元串*/

charch;

intsyn,/*存放單詞字元的種別碼*/

n,

sum,/*存放整數型單詞*/

m,p;/*p是緩沖區prog的指針，m是token的指針*/

char*rwtab[6]={"begin","if","then","while","do","end"};

voidscaner(){

m=0;

sum=0;

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

token[n]='';

ch=prog[p++];

while(ch=='')

ch=prog[p++];

if(isalpha(ch))/*ch為字母字元*/{

while(isalpha(ch)||isdigit(ch))/*ch為字母字元或者數字字元*/{

token[m++]=ch;

ch=prog[p++];}

token[m++]='';

ch=prog[p--];

syn=10;

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

if(strcmp(token,rwtab[n])==0)/*字元串的比較*/{

syn=n+1;

break;}}

else

if(isdigit(ch))/*ch是數字字元*/{

while(isdigit(ch))/*ch是數字字元*/{

sum=sum*10+ch-'0';

ch=prog[p++];}

ch=prog[p--];

syn=11;}

else

switch(ch){

case'<':m=0;token[m++]=ch;ch=prog[p++];

if(ch=='>'){

syn=21;

token[m++]=ch;}

elseif(ch=='='){

syn=22;

token[m++]=ch;}

else{

syn=20;

ch=prog[p--];}

break;

case'>':m=0;token[m++]=ch;ch=prog[p++];

if(ch=='='){

syn=24;

token[m++]=ch;}

else{

syn=23;

ch=prog[p--];}

break;

case':':m=0;token[m++]=ch;ch=prog[p++];

if(ch=='='){

syn=18;

token[m++]=ch;}

else{

syn=17;

ch=prog[p--];}

break;

case'+':syn=13;token[0]=ch;break;

case'-':syn=14;token[0]=ch;break;

case'*':syn=15;token[0]=ch;break;

case'/':syn=16;token[0]=ch;break;

case'=':syn=25;token[0]=ch;break;

case';':syn=26;token[0]=ch;break;

case'(':syn=27;token[0]=ch;break;

case')':syn=28;token[0]=ch;break;

case'#':syn=0;token[0]=ch;break;

default:syn=-1;}}

main()

{

printf(" Thesignificanceofthefigures: "

"1.figures1to6saidKeyword "

"2. "

"3.figures13to28saidOperators ");

p=0;

printf(" pleaseinputstring: ");

do{

ch=getchar();

prog[p++]=ch;

}while(ch!='#');

p=0;

do{

scaner();

switch(syn){

case11:printf("(%d,%d) ",syn,sum);break;

case-1:printf(" ERROR; ");break;

default:printf("(%d,%s) ",syn,token);

}

}while(syn!=0);

getch();

}

程序測試結果

對源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，經過詞法分析後輸出如下圖5-1所示：

具體的你在修改修改吧

C. 編譯原理的最左推導和最右推導問題

最左推導：
S=> (L) =>(L,S)=>(S,S)=>(a,S)=>(a,(L))=>(a,(L,S))=>(a,(S,S))=>(a,((L),S))=>(a,((L,S),S))
=>(a,((S,S),S))=>(a,((a,S),S))=>(a,((a,a),S))=>(a,((a,a),(L)))=>(a,((a,a),(L,S)))
=>(a,((a,a),(S,S)))=>(a,((a,a),(a,S)))=>(a,((a,a),(a,a))) 共17步
最右推導
S=> (L) =>(L,S)=>(L,(L))=>(L,(L,S))=>(L,(L,(L)))=>(L,(L,(L,S)))=>(L,(L,(L,a)))=>(L,(L,(S,a)))
=>(L,(L,(a,a)))=>(L,(S,(a,a)))=>(L,((L),(a,a)))=>(L,((L,S),(a,a)))=>(L,((L,a),(a,a)))
=>(L,((S,a),(a,a)))=>(L,((a,a),(a,a)))=>(S,((a,a),(a,a)))=>(a,((a,a),(a,a)))

D. 怎麼學編程啊

如何學習編程，主要有自學和報班兩種途徑，至於需不需要報班，可以結合自己的實際情況來進行判斷，這里簡單介紹下。

學編程的注意點：

1、要確定好自己一定能學下去，不能是三分鍾的熱度，只是學個熱鬧，這樣永遠沒有辦法學的會。

2、一定要打好基礎，剛開始學習編程的時候可能會很慢，感覺自己沒學會啥，這可能是因為正處於打基礎的階段，只有把基礎打好，未來才可以學得更好。

3、要注意實踐操作，理論知識學得再多，如果不能實際的運用，還是等於0的。

自學還是報班：

1、如果你可以規劃好自己的學習過程，堅持一步步向前走，那麼自學當然是很好的。

2、如果你沒人監督就學不進去，也沒有自己的學習規劃，那麼還是建議你報班，可以少走冤枉路。

不管是自學還是報班，學編程的要注意的點是相差不大的，希望我的回答對你有幫助！

E. 編譯原理的名字與標識符的區別是什麼

不太明白樓主想問什麼，先幫你查這么多，如果還不明白，請繼續詢問網路和谷哥。

標識符
是用戶編程時使用的名字。我們指定某個東西、人，都要用到它，他或她的名字；在數學中解方程時，我們也常常用到這樣或那樣的變數名或函數名。同樣的道理，在電腦語言中，對於變數，常量，函數，語句塊也有名字，我們統統稱之為標識符。我們在給人起名字時有一定的規矩，比如，頭一個字為父親或母親的姓氏，後面一般為一個或兩個字。所以，您可以想當然地認為電腦語言里的標識符也有一定的命名規則，如果您這樣想，那您就想對了!

保留字(reserved word)
保留字又稱關鍵字。
指在高級語言中已經定義過的字，使用者不能再將這些字作為變數名或過程名使用。
每種程序設計語言都規定了自己的一套保留字。
例如：BASIC語言規定不能使用LIST作為變數名或過程名，因為LIST是一個BASIC語言專用於顯示內存程序的命令。
C有22+10 = 32個關鍵字
C++ 有22+10+11+20 = 63 個關鍵字
JAVA 有22+ 9+ 17 = 48 個關鍵字

F. 編譯原理詞法分析程序

（一）Block子程序分析

procere enter(k: object1); //填寫符號表
begin {enter object into table}
tx := tx + 1; //下標加1，tx的初始值為零，零下標不地址不填寫標志符，用於查找失敗使用
with table[tx] do //填入內容，保存標志符名和類型
begin name := id; kind := k;
case k of //根據類型判斷是否正確
constant: begin if num > amax then //如果是常量，判斷是否大於最大值，若是則報30號錯
begin error(30); num :=0 end;
val := num //否則保存數值
end;
varible: begin level := lev; adr := dx; dx := dx + 1; //如果是變數，填寫變數內部表示，LEVEl是變數的層次，adr為地址
end;
proc: level := lev //如果是過程，保存過程的層次
end
end
end {enter};

//查找符號表的位置
function position(id: alfa): integer;
var i: integer;
begin {find indentifier id in table} //從後向前查找
table[0].name := id; i := tx; //找到保存類型
while table[i].name <> id do i := i-1;
position := i //返回標志符在符號表中的位置
end {position};

procere block(lev,tx: integer; fsys: symset);
var dx: integer; {data allocation index} //數據分配索引
tx0: integer; {initial table index} //初始符號表索引
cx0: integer; {initial code index} //初始代碼索引
procere enter(k: object1); //填寫符號表，下次分析
begin {enter object into table}
tx := tx + 1;
with table[tx] do
begin name := id; kind := k;
case k of
constant: begin if num > amax then
begin error(30); num :=0 end;
val := num
end;
varible: begin level := lev; adr := dx; dx := dx + 1;
end;
proc: level := lev
end
end
end {enter};

function position(id: alfa): integer; //查找符號表，下次分析
var i: integer;
begin {find indentifier id in table}
table[0].name := id; i := tx;
while table[i].name <> id do i := i-1;
position := i
end {position};

procere constdeclaration; //常量聲明
begin if sym = ident then //如果是標志符，讀入一個TOKEN
begin getsym;
if sym in [eql, becomes] then //讀入的是等號或符值號繼續判斷
begin if sym = becomes then error(1); //如果是「=」報1號錯
getsym; //讀入下一個TOKEN
if sym = number then //讀入的是數字，填寫符號表
begin enter(constant); getsym
end
else error(2) //如果不是數字，報2號錯
end else error(3) //不是等號或符值號，報3號錯
end else error(4) //如果不是標志符，報4號錯
end {constdeclaration};

procere vardeclaration; //變數聲明
begin if sym = ident then //讀入的是標志符，填寫符號表
begin enter(varible); getsym
end else error(4) //不是標志符，報4號錯
end {vardeclaration};

procere listcode;
var i: integer;
begin {list code generated for this block}
for i := cx0 to cx-1 do
with code[i] do
writeln(i:5, mnemonic[f]:5, 1:3, a:5)
end {listcode};

procere statement(fsys: symset);
var i, cx1, cx2: integer;
procere expression(fsys: symset); //表達式分析
var addop: symbol;
procere term(fsys: symset); //項分析
var mulop: symbol;
procere factor(fsys: symset); //因子分析
var i: integer;
begin test(facbegsys, fsys, 24); //讀入的是「（」，標志符或數字
while sym in facbegsys do
begin
if sym = ident then //是標志符，查表
begin i:= position(id);
if i = 0 then error(11) else //未找到，報11號錯
with table[i] do //找到，讀入標志符類型
case kind of
constant: gen(lit, 0, val); //寫常量命令
varible: gen(lod, lev-level, adr);//寫變數命令
proc: error(21) //過程名，報21號錯
end;
getsym //讀入下一個TOKEN
end else
if sym = number then //讀入的是數字
begin if num > amax then //如果數字大於最大數，報30號錯誤
begin error(30); num := 0
end;
gen(lit, 0, num); getsym //調用數字命令，讀入下一個TOKEN
end else
if sym = lparen then //讀入的是「（」
begin getsym; expression([rparen]+fsys); //調用表達式分析函數
if sym = rparen then getsym else error(22) //如果「（」後無「）」，報22號錯
end;
test(fsys, [lparen], 23)
end
end {factor};//因子分析結束

//項分析
begin {term} factor(fsys+[times, slash]); //調用因子分析程序
while sym in [times, slash] do //取得是乘、除號循環
begin mulop:=sym;getsym;factor(fsys+[times,slash]); //記錄符號，調用因子分析
if mulop=times then gen(opr,0,4) else gen(opr,0,5) //寫乘除指令
end
end {term};
begin {expression}
if sym in [plus, minus] then //如果是加減號
begin addop := sym; getsym; term(fsys+[plus,minus]); //記錄符號，調用項分析程序
if addop = minus then gen(opr, 0,1) //寫加減指令
end else term(fsys+[plus, minus]);
while sym in [plus, minus] do //如果是加減號循環
begin addop := sym; getsym; term(fsys+[plus,minus]);
if addop=plus then gen(opr,0,2) else gen(opr,0,3)
end
end {expression};

//條件過程
procere condition(fsys: symset);
var relop: symbol;
begin
if sym = oddsym then //如果是判奇符
begin getsym; expression(fsys); gen(opr, 0, 6) //取下一個TOKEN，調用expression，填指令
end else
begin expression([eql, neq, lss, gtr, leq, geq]+fsys);
if not(sym in [eql, neq, lss, leq, gtr, geq]) then //如果不是取到邏輯判斷符號，出錯.20
error(20) else
begin relop := sym; getsym; expression(fsys);
case relop of
eql: gen(opr, 0, 8); // =，相等
neq: gen(opr, 0, 9); // #，不相等
lss: gen(opr, 0, 10); // <，小於
geq: gen(opr, 0, 11); // ]，大於等於
gtr: gen(opr, 0, 12); // >，大於
leq: gen(opr, 0, 13); // [，小於等於
end
end
end
end {condition};

begin {statement}
if sym = ident then //如果是標識符
begin i := position(id); //查找符號表
if i = 0 then error(11) else //未找到，標識符未定義，報11號錯
if table[i].kind <> varible then //如果標識符不是變數，報12號錯
begin {assignment to non-varible} error(12); i := 0
end;
getsym; if sym = becomes then getsym else error(13); //如果是變數讀入下一個TOKEN，不是賦值號，報13好錯；是則讀入一個TOKEN
expression(fsys); //調用表達是過程
if i <> 0 then //寫指令
with table[i] do gen(sto, lev-level, adr)
end else
if sym = callsym then //如果是過程調用保留字，讀入下一個TOKEN
begin getsym;
if sym <> ident then error(14) else //不是標識符報14號錯
begin i := position(id);
if i = 0 then error(11) else //是標識符，未定義，報13號錯
with table[i] do // 已定義的標識符讀入類型
if kind=proc then gen(cal, lev-level, adr) //是過程名寫指令
else error(15); //不是過程名，報15號錯
getsym
end
end else
if sym = ifsym then //如果是IF
begin getsym; condition([thensym, dosym]+fsys); //讀入一個TOKEN,調用條件判斷過程
if sym = thensym then getsym else error(16); //如果是THEN,讀入一個TOKEN，不是，報16號錯
cx1 := cx; gen(jpc, 0, 0); //寫指令
statement(fsys); code[cx1].a := cx
end else
if sym = beginsym then //如果是BEGIN
begin getsym; statement([semicolon, endsym]+fsys); //讀入一個TOKEN
while sym in [semicolon]+statbegsys do
begin
if sym = semicolon then getsym else error(10); //如果讀入的是分號
statement([semicolon, endsym]+fsys)
end;
if sym = endsym then getsym else error(17) //如果是END 讀入一個TOKEN，不是，報17號錯
end else
if sym = whilesym then //如果是WHILE
begin cx1 := cx; getsym; condition([dosym]+fsys); //調用條件過程
cx2 := cx; gen(jpc, 0, 0); //寫指令
if sym = dosym then getsym else error(18); //如果是DO讀入下一個TOKEN，不是報18號錯
statement(fsys); gen(jmp, 0, cx1); code[cx2].a := cx
end;
test(fsys, [], 19)
end {statement};

begin {block}
dx:=3;
tx0:=tx;
table[tx].adr:=cx;
gen(jmp,0,0);
if lev > levmax then error(32);
repeat
if sym = constsym then //如果是CONST
begin getsym; //讀入TOKEN
repeat constdeclaration; //常量聲明
while sym = comma do
begin getsym; constdeclaration
end;
if sym = semicolon then getsym else error(5) //如果是分號讀入下一個TOKEN，不是報5號錯
until sym <> ident //不是標志符常量聲明結束
end;
if sym = varsym then 如果是VAR
begin getsym; 讀入下一個TOKEN
repeat vardeclaration; //變數聲明
while sym = comma do
begin getsym; vardeclaration
end;
if sym = semicolon then getsym else error(5) //如果是分號讀入下一個TOKEN，不是報5號錯
until sym <> ident; //不是標志符常量聲明結束
end;
while sym = procsym do //過程聲明
begin getsym;
if sym = ident then
begin enter(proc); getsym
end
else error(4); //不是標志符報4號錯
if sym = semicolon then getsym else error(5); //如果是分號讀入下一個TOKEN，不是報5號錯
block(lev+1, tx, [semicolon]+fsys);
if sym = semicolon then //如果是分號，取下一個TOKEN，不是報5號錯
begin getsym;test(statbegsys+[ident,procsym],fsys,6)
end
else error(5)
end;
test(statbegsys+[ident], declbegsys, 7)
until not(sym in declbegsys); //取到的不是const var proc結束
code[table[tx0].adr].a := cx;
with table[tx0] do
begin adr := cx; {start adr of code}
end;
cx0 := 0{cx}; gen(int, 0, dx);
statement([semicolon, endsym]+fsys);
gen(opr, 0, 0); {return}
test(fsys, [], 8);
listcode;
end {block};

G. 求幾門課程的英文翻譯

共同點求幾門課程的英文翻譯
懸賞分：20 - 離問題結束還有 14 天 23 小時
名稱：
1計算機導論 Intorction of Computer
2高等數學 Avanced Mathematics
3線性代數 Linear Alberia
4離散數學 Discrete Mathematics
5數值分析 Numerical value Analysis
6大學英語 Colleage English
7模擬電子電路 Analog Electronic Circuit
8數字電子電路 Digital Electronic Circuit
9軟體工程 Software Engineering
10信號與系統 Signal and System
11多媒體技術 Multimedia Technology
12操作系統 Operation System
13數據結構 Data Structure
14編譯原理 Principle of Compiling
15資料庫原理 Principle of Database
16信號與系統 Signal and System
17計算機組成原理 Constitution Principle of Computer
18計算機網路 Cyber networks
19計算機圖形學 Cyber graphics
20人工智慧 Artificial Intelligence
21C＋＋語言程序設計 C++ Program Design
22JAVA語言程序設計 Java Program Design
23ASP編程基礎及應用 ASP Programming Base and Application
24LINUX操作系統應用與開發 Linux Operation System Application and Development
25微機原理 Principle of Micro computer

H. 編譯原理的詞法分析器的原理......

將文件讀入內存中 然後從首字元開始分析，匹配規則一般是採用自動機，以語句 int a = 12;為例 首先從字元i開始 每次取一個單詞 即從一個非空白字元開始 到下一個空白字元出現為止 為一個單詞 先 看看 該單詞是不是關鍵字 如看看是不是if 是不是int 都不是的話 則將其當做 字元標記 依此類推

I. 編譯原理 遞歸下降分析器

自頂向下分析法(遞歸下降分析程序構造)
E-->T/E+T
T-->F/T*F
F-->i/(E)
步驟 棧 輸入字元串 狀態
0 #E i1*(i2+i3)# 初始化
1 #T i1*(i2+i3)# E-->T
2 #T*F i1*(i2+i3)# T-->T*F
3 #T*i i1*(i2+i3)# F-->i
4 #F* *(i2+i3)# 匹配
5 #F (i2+i3)# 匹配
6 #(E) (i2+i3)# E-->(E)
7 #(E i2+i3)# 匹配
8 #(E+T i2+i3)# E-->E+T
9 #(E+F i2+i3)# T-->F
10 #(E+i i2+i3)# F-->i
11 #(E+ +i3)# 匹配
12 #(E i3)# 匹配
13 #(T i3)# E-->T
14 #(F i3)# T-->F
15 #(i i3)# F-->i
16 #( )# 匹配
17 # # 接受
所以可以寫出
PROCEDURE E
BEGIN
T;
WHILE SYM='+' THEN ADVANCE;T END
END;
PROCEDURE T
BEGIN
F;
WHILE SYM='*' THEN ADVANCE;F END
END;
PROCEDURE F
BEGIN
IF SYM='i' THEN ADVANCE END
ELSE
IF SYM='(' THEN
BEGIN ADVANCE;E;
IF SYM=')' THEN ADVANCE;
ELSE ERROR;END
END;

J. 大學的計算機科學與技術主要學的是什麼

1．計算機導論： 計算機科學的基礎課程之一，其教學目的是概要性地對專業課程作介紹，是典型的面向專業新生的課程（即CS0型課程）。
2．高級語言程序設計： 計算機科學的基礎課程之一，教學目的是讓本專業同學實際掌握一門程序設計語言並且習得一些程序設計的基本技能，目前的教學語言是C語言。
3．離散數學： 計算機科學基礎課程之一，被譽為計算機科學的數學基礎。其內容博大精深，從中派生出的圖論（圖演算法）、數理邏輯、組合數學以及泛代數等多門專業課程是現代計算機科學和應用數學的主要研究領域。
4．電路與電子技術： 電子產業有「朝陽產業」的美譽，被認為是信息時代的工業。這門電子與電路技術可謂是對電子學領域學習的敲門磚。雖然課程本身對計算機科學專業今後的學習影響不大，但掌握這項技能對於學生本身專業素養地提高是大有裨益的。同時，學習這門課程也能為今後學習數字邏輯和微機原理等系統底層方面的課程打好基礎。
5．面向對象程序設計： 如果說上世紀軟體開發領域最偉大的突破是什麼，面向對象程序設計（OOP）必為其中之一。目前主流的程序設計語言，如C++、Java、Python和Delphi等，幾乎清一色支持面向對象。可以說，掌握的面向對象的精髓，便是掌握了我們這個行業的入門鑰匙。我校此課程的教學語言採用的是C++，而就國內C++教學的糟糕現狀來看，若想完整掌握面向對象思想，學生自己不努力是不行的。
6．數字邏輯： 計算機科學核心課程之一。計算機科學中有一個研究領域即系統設計領域，而本門課程即為這一領域研究的基礎。正確認識與掌握數字邏輯及其設計，可以使那些有志於系統底層開發的學生獲益匪淺。
7．數據結構： 計算機科學核心課程之一。對數據地有效組織是程序的主要任務之一，演算法的主要操作對象亦為數據結構。從簡單的數組和鏈表，到各色高級的抽象數據類型（ADT），數據結構在程序設計中的地位不言而喻。學好數據結構，是進一步學習專業課的基本前提。
8．計算方法：內容不詳，不敢妄作斷言。
9．計算機原理與匯編： 系統底層課程之一，亦為計算機科學核心課程。重點講述計算機（微機）構造以及低級語言——匯編語言的基礎知識。
10．操作系統： 計算機科學的核心課程之一。課程全面講述了操作系統的原理與構造，各類上機實驗更能讓學生對操作系統有深刻地理解。
11．軟體工程： 計算機科學的核心課程之一。近年來，隨著軟體開發革命地進一步深化，批判軟體工程及過程方法改進的著作日益豐富，我們也得以從不良的軟體開放中解放。
12．資料庫原理及應用： 計算機科學與信息學科的好像課程之一。課程講述了資料庫原理以及設計等方面的內容。對於那些注重實效的學生而言，學好這門課程，可以使今後的工作更為輕松。
13．運籌學及其演算法： 此課程課作為計算機科學的輔助課程，向學生介紹了運籌學方面的演算法，此類演算法屬於現代演算法范疇，本人暫時還未涉獵，故恕難對此課程解析之……
14．計算機網路： 計算機科學的核心課程之一。課程詳細地介紹了計算機網路的發展、組成和協議方面的內容。
15．軟體開發管理： 應該是軟體工程課的附屬課程吧，不詳。
16．數學建模： 可以說是本專業的相關課程，但其意義及作用目前在下還不甚了解。
17．J2EE體系結構： J2EE是目前我們產業的兩大工業平台之一，學習這門課程，可以為今後涉足企業級開發領域打下基礎。
18．計算機圖形學： 計算機科學的核心課程之一。有關計算機圖形學在各個領域的應用不必在下一一說明了吧。無論是游戲開發，還是航空航天等前沿領域，到處都有計算機圖形學的技術被應用。目前該課程主要用C語言和OpenGL圖形庫進行教學，效果應該還算不錯。
19．微型計算機技術： 計算機專業的核心課程之一。
20．編譯原理： 計算機科學核心課程之一。如果想要寫出好的程序，編譯原理的相關知識必不可少，因而這門課程是十分重點的一門課程。
21．Web系統開發： 目前主流的web開發主要集中在ASP.NET和JSP開發領域 ，當然，還有近來火爆異常的Ajax，以前的CGI和ASP已經不那麼流行了。
22．嵌入式軟體開發： 這個領域可謂是軟體開發的前沿領域，也是未來軟體業霸主的孕育地之一（另兩個領域為Web開發和企業級開發）。
23．演算法設計與分析： 計算機科學的核心課程之一。
24．情報檢索與利用：這門課我可沒涉獵過……