編譯原理25

『壹』 編譯原理 偶正整數的集合

(1)
S->AB|B
A->AC|C
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
(2)
S->AB|2|4|6|8
A->AC|1|2|3|4|5|6|7|8|9
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9

『貳』 編譯原理三元式a:=0怎麼樣表示呢

一.(15分)有表達式如下:A+B*(C-D)**N (**為冪乘) (1)給出該表達式的逆波蘭式表示(後綴式); (2)給出上述表達式的四元式和三元式序列. 一起考研社區真情奉獻 二.(15分)有C程序如下: main() { printf("%d,%d,%d\n",10); } (1)試著寫出上述printf語句輸出的結果; (2)從運行環境和printf的實現分析為什麼會有這樣的輸出結果. www.17ky.cn獨家資料 三.(5分)構造一個DFA(確定的有限自動機),使之接受含偶數個"1"的0,1串集. www.17ky.cn會員奉獻 四.(5分)有文法G,其產生式如下: S->S(S), S->ε /*空產生式*/ 試寫出一個語法制導定義,它輸出配對的括弧個數. www.17ky.cn獨家提供 五.(10分)已知某語言L={a^(m)b^(n)|n>m>=0}.試寫出產生該語言的兩個文法G1和 G2,其中G1是LR(1)文法,G2是非LR(1)和非二義性文法. 更多考研真題，請光臨www.17ky.cn 六.填空(每空一分,共20分) 1.現代操作系統的兩個最基本的特徵是___和___. 2.進程式控制制塊的初始化工作包括___,___和___. 3.在操作系統中引入線程概念的主要目的是___. 4.unix系統v中,系統向用戶提供的用於創建新進程的系統調用是___;用於建立無名 管道的系統調用是___;用於創建有名管道的系統調用是___. 5.unix系統v中,引起進程調度的原因有___,___,___和___等. 6.在分區分配演算法中,首次適應演算法傾向於優先利用內存中___部分的空閑分區,從 而保留了___部分的大空閑區. 7.進行設備分配時所需的數據表格主要有___,___,___和___等. 8.利用符號鏈實現文件共享時,對文件主刪除了共享文件後造成的指針懸空問題,解 決的方法是___. 更多考研真題，請光臨www.17ky.cn 七.(8分)在消息傳遞通信方式下, A.發送進程和接收進程在通信過程中可以採用那三種同步方式? B.試以下面給出的發送進程和接收進程(將接收到的數據存入S)為例,說明當接收進 程執行到標號為L2的語句時,採用這三種同步方式,X的值可能各是多少? 一起考研社區真情奉獻 發送進程P: 接收進程Q: M=10; L1: send M to Q; L1: receive S from P; L2: M=20; L2: X:=S+1; goto L1; 更多考研真題，請光臨www.17ky.cn 八.(8分)一系統具有150個存儲單元,在T0時刻按下表所示分配給3個進程: 進程Maximum demand Current allocation P1 70 25 P2 60 40 P3 60 45 對下列請求應用銀行家演算法分析判定是否是安全的: A.第4個進程P4到達,最大需求60個存儲單元,當前請求分配25個單元. B.第4個進程P4到達,最大需求50個存儲單元,當前請求分配35個單元. 如果是安全的請給出一個可能的進程安全執行序列.如果是不安全的,請說明原因. 更多考研真題，請光臨www.17ky.cn 九、(14分)設正在處理器上執行的一個進程的頁表如下.頁表的虛頁號和物理塊號 是十進制數,起始頁號(塊號)均為0.所有的地址均是存儲器位元組地址,頁的大小為 1024位元組. A.詳述在設有快表的請求分頁存儲管理系統中,一個虛地址轉換成物理內存地址的過程. B.下列虛地址對應與什麼物理地址: (1)5499; (2) 2221; 虛頁號 狀態位 訪問位 修改位 物理塊號 0 1 1 0 4 1 1 1 1 7 2 0 0 0 --- 3 1 0 0 2 4 0 0 0 --- 5 1 0 1 0 www.17ky.cn獨家提供 注釋:訪問位---當某頁被訪問時,其訪問位被置為1. www.17ky.cn考研人的成功俱樂部 編譯原理與操作系統 參考答案 一. (1)後綴式:ABCD-*+ECD-N**/+ (2) 四元式 三元式 (1)( - , C , D , t1) (1)( - , C , D ) (2)( * , B , t1, t2) (2)( * , B ,(1)) (3)( +, A , t2, t3) (3)( +, A ,(2)) (4)( - , C , D, t4) (4)( - , C , D ) (5)(**, t4, N , t5) (5)(**, (4), N) (6)( / , E , t5, t6) (6)( / ,E ,(5)) (7)( +, t3, t6, t7) (7)( +,(3),(6))

『叄』 求幾門課程的英文翻譯

共同點求幾門課程的英文翻譯
懸賞分：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

『肆』 編譯原理課程設計－詞法分析器設計（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所示：

具體的你在修改修改吧

『伍』 計算機專業的專業碩士考研科目有哪些

初試科目分為統考科目和專業課，考研初試科目：思想政治理論，英語一，數學一，計算機學科專業基礎綜合。

去報考院校的研究生信息網就可以查詢該專業最新的研究方向及考試科目。

拓展資料

計算機研究生專業:計算機科學與技術【一級學科】研究生有計算機系統結構，計算機軟體與理論，計算機應用技術三專業【二級學科】，而各專業下設若干個方向；考研專業大於或者包括研究方向。

計算機專業是計算機硬體與軟體相結合、面向系統、側重應用的寬口徑專業。通過基礎教學與專業訓練，培養基礎知識扎實、知識面寬、工程實踐能力強，具有開拓創新意識，在計算機科學與技術領域從事科學研究、教育、開發和應用的高級人才。

計算機學科的特色主要體現在:理論性強，實踐性強。

專業學位是相對於學術型學位(academic degree)而言的學位類型，其目的是培養具有扎實理論基礎，並適應特定行業或職業實際工作需要的應用型高層次專門人才。專業學位與學術型學位處於同一層次，培養規格各有側重，在培養目標上有明顯差異。

專碩學習特點：

全日制專業碩士學習特點:教學方法是理論與實踐相結合，學校統一管理。

在職專業碩士學習特點：有的班是利用每周六和周日全天時間，有的是兩周一次，利用周五晚上及周六、周日時間安排課程教學;有的班是利用寒暑假的時間；有的班每隔一段時間集中若干天授課(主要是異地辦的班)；有的班既利用假日又佔用一定的工作日。但一個班只有一種方式。學員可以根據自己的工作性質進行選擇。

『陸』 編譯原理中 左遞歸具體解釋是什麼

定義：
"一個文法是左遞歸的，若我們可以找出其中存在某非終端符號A，最終會推導出來的句型(sentential form)裡麵包含以自己為最左符號(left-symbol)的句型"
即
A -> Aa 或
A -> Ba
B -> A
兩種形式的文法.

『柒』 編譯原理文法問題，急急急

第一題
S->AB

A->aA'b
A'->aA'b|ε
B->B'
B'->dB'|ε
----------------------
第二題
S->aS'b

S'->aS'b|D
D->dD|ε
----------------------
第三題
最左推導的話，我認為要先消除左遞歸才行（把左遞歸轉成右遞歸），消除之後:
N->DN'
N'->DN'|ε
D->0|1|2|...|9
最左推導為 N->DN'->2N'->2DN'->25N'->25DN'->258N'->258
規范推導(最右推導)為N->ND->N8->ND8->N58->D58->258
----------------------
第四題
構造一下語法樹就知道了。直接短語是深度為2的節點（根節點是深度0）。短語是深度為2的節點代入深度為1的產生式中。句柄是所有直接短語中最左的那個。
1.baaa
>>>
_________S
_______/___\
______A_____B
_____/__\____|
____A___a___a
___/__\
__b___B
_______|
______a
直接短語為 Aa、a
短語為 Aaa
句柄為 Aa
2.bBaa
>>>
_________S
_______/___\
______A_____B
_____/__\____|
____A___a___a
___/__\
__b___B
直接短語為 Aa、a
短語為 Aaa
句柄為 Aa

『捌』 請列舉一個最簡單易懂的例子，去解釋 編譯 的基本原理。

編譯過程要經過很多個階段，包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優化和目標代碼生成。

要在網路知道中簡單回復講清楚一個具體問題的全部分析處理過程，不太可能。

建議你看一下呂映芝等編著的《編譯原理》教材的第一章，看一下3－6頁。
在這4頁書中，它介紹了將一條高級語言的程序語句 sum:=first+count*10翻譯後轉成下面這5條機器指令的大概過程：
MVOF ID3,R2
MULF #10.0, R2
MOVF ID2, R1
ADDF R1, R2
MOV R2, ID1