編譯原理三章運算順序

㈠ 操作系統原理、計算機組成原理、編譯原理的學習順序

操作系統原理就是講操作系統的，比如怎麼管理內存，怎麼管理文件，怎麼管理進程。
計算機組成原理講的是計算機硬體各部分的組成與協作，比如怎麼取址，內存怎麼構成，磁碟的磁臂磁軌之類的。
編譯原理，講的是怎麼將高級語言（比如c，java）翻譯成機器語言的過程與技術。

㈡ 編譯原理 詞法分析

C語言詞法分析器
#include<iostream>
#include<stdio.h>
#include<string>

using namespace std;

FILE *f; //定義一個文件變數
static int line = 1; //表示游標所在的行數
struct ID{ char *name; int count;}id[100];//用於存放ID號碼
static int I = 0; //用於記錄ID存放的數量
int Number[100]; //用於存放數字
static int P = 0; //用於記錄存放數字的個數
int error[100] = {0}; //用於記錄錯誤所在的行數
static int K = 0; //記錄錯誤次數
void Error(); //記錄錯誤
void loginID(char *); //注冊ID號
void loginNumber(int &); //記錄數字
void noteLine(char &); //記錄游標所在的行數
void print(); //輸出分析結果
int same(char *chr); //判斷單詞是否已經存在

void Error()
{ error[K++] = line; }

void loginID(char *chr) //注冊ID號
{
int k = 0;
int h = 0;
for(int i = 0; i < I; i++)
{
if(!strcmp(chr,id.name)) //如果單詞已經存在
{
id.count++;
k = 1;
}
}
if(k == 0) //該單詞不存在
{
h = I + 1;
//I = h;
id[h].count++;
id[h].name = chr;
//strcpy(id[h].name ,chr);
}

}

void loginNumber(int &nu)
{ Number[P++] = nu; }

void noteLine(char &ch)
{
if ( ch == ' ' )
++line;
}

void print()//輸出部分
{
//cout << "關鍵字以及變數:" << endl;
//for(int i = 0; i < 100; i++)
//cout << i <<" " << id.name << " " << id.count << endl;
cout << "數字：" << endl;
for(int i = 1; i <= P; i++)
cout << i << ": " << Number[i-1] << endl;
if(error[0] != 0)
{
cout << "出現的錯誤！" << endl;
for(int i = 1; i <= K; i++)
cout << "第" << i << "個錯誤： " << "第" << error[i-1] << "行" << endl;
}
else cout << "沒有錯誤！" << endl;
}

//文件處理部分
void noblank( char &ch) //跳過空格，回車
{
noteLine(ch);
while(ch == ' ' || ch == ' ')
ch = fgetc(f);
}

void identifier(char name[],char &ch)//字母變數
{

int i;
for(i = 0; i < 20; i++)
name = '';
i = 0;
while (('0'<= ch && ch <= '9')||('a'<= ch&&ch <= 'z')||('A'<= ch&&ch <='Z'))
{
name = ch;
i++;
ch = fgetc(f);
}
loginID(name);
//for(int j = 0; j < i; j++)
//{cout << name[j];}
// cout << ' ';

}

int number(char &ch)//數字
{
int num=0;
while('0'<= ch && ch <= '9')
{
num = num* 10 + (ch-'0');
ch = fgetc(f);
}
if( ('a'<= ch&&ch <= 'z')||('A'<= ch&&ch <='Z'))
{
Error();
}
else if( ch == '.')
{;}
loginNumber(num); //記錄數字
return num;
}

void test(char &ch)//符號
{
char str[2]={'0/'};
if(ch == '*')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '.')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ',')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '"')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '/')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '%')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '^')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '-')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '{')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '}')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '[')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ']')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ';')
{str[0] = ch; ch = fgetc(f);}
if(ch == ':')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '?')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '(')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ')')
{str[0] = ch; ch = fgetc(f);}
if(ch =='+')
{

str[0] = ch;
if((ch = fgetc(f)) == '+' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

//cout << str[0]<< endl;
}
if(ch == '-')
{

str[0] = ch;
if((ch = fgetc(f)) == '-' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

//cout << str[0]<< endl;
}
if(ch == '&')
{

str[0] = ch;
if((ch = fgetc(f)) == '&' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

//cout << str[0]<< endl;
}
if(ch == '|')
{

str[0] = ch;
if((ch = fgetc(f)) == '|' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

//cout << str[0]<< endl;
}
if(ch == '!')
{

str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

//cout << str[0]<< endl;
}
if(ch == '=')
{

str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

}
if(ch == '>')
{

str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
else
if(ch == '>' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}

}
if(ch == '<')
{
str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
}
else
if(ch == '<' )
{
str[1] = ch;
ch = fgetc(f);
}

}

}

int main()
{
char ch;
char name[30];
for(int i = 0; i < 30; i++)
name = '/0';
f = fopen("c.txt","r"); //打開指定輸入文件
if (f == NULL)
cout<<"文件不存在！"<<endl;
ch = fgetc(f);
while(!feof(f))
{
noblank( ch ); //跳過回車，空格
if( ( ch >= 'a' && ch <= 'z' )||( ch >= 'A' && ch <= 'Z' ))
{ identifier(name,ch); } //處理字母
else if( ch >= '0'&& ch <= '9')
{ number(ch); } //處理數字
else
{ test(ch); } //處理符號
}
print(); //列印詞法分析結果
fclose(f); //關閉文件
system("pause");
return 0;
}

㈢ 請問什麼是算符優先文法（編譯原理）

一個文法，如果他的任何一個產生式的右部都不包含連個連續的非終結符，那麼則稱之為算符文法，比如說加減乘除都是算符文法，而算符優先文法就是在算符文法中加上了優先關系，比如說乘除的優先順序就大於加減，有三個判斷依據：
1.P->ab或P->aAb,則a的優先順序等於b
2.P->aQ,則a的優先順序小於Q中所有符號的優先順序
3.P->Qa,則Q中所有符號的優先順序大於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

㈤ C語言編譯原理是什麼

編譯共分為四個階段：預處理階段、編譯階段、匯編階段、鏈接階段。
1、預處理階段：
主要工作是將頭文件插入到所寫的代碼中，生成擴展名為「.i」的文件替換原來的擴展名為「.c」的文件，但是原來的文件仍然保留，只是執行過程中的實際文件發生了改變。（這里所說的替換並不是指原來的文件被刪除）
2、匯編階段：
插入匯編語言程序，將代碼翻譯成匯編語言。編譯器首先要檢查代碼的規范性、是否有語法錯誤等，以確定代碼的實際要做的工作，在檢查無誤後，編譯器把代碼翻譯成匯編語言，同時將擴展名為「.i」的文件翻譯成擴展名為「.s」的文件。
3、編譯階段：
將匯編語言翻譯成機器語言指令，並將指令打包封存成可重定位目標程序的格式,將擴展名為「.s」的文件翻譯成擴展名為「.o」的二進制文件。
4、鏈接階段：
在示例代碼中，改代碼文件調用了標准庫中printf函數。而printf函數的實際存儲位置是一個單獨編譯的目標文件（編譯的結果也是擴展名為「.o」的文件），所以此時主函數調用的時候，需要將該文件（即printf函數所在的編譯文件）與hello
world文件整合到一起，此時鏈接器就可以大顯神通了，將兩個文件合並後生成一個可執行目標文件。

㈥ 操作系統,匯編語言,編譯原理，這三門課程學習步驟是什麼 以及原因，求詳細解釋，非常感謝。

匯編語言、編譯原理、操作系統吧

1.首先編譯原理肯定要在匯編之後學的，你不會匯編編什麼譯
2.匯編語言肯定講的是實模式的內容，學完了實模式對計算機內程序有個基本概念了，研究保護模式的時候就要涉及到操作系統了
3.至於編譯原理我沒學過，姑且認為應該也是實模式的內容吧，所以放到操作系統之前學習

㈦ 【編譯原理】第三章：詞法分析

語言
正則表達：

正則表達式可以由較小的正則表達式遞歸構建。每個正則表達式r定一個語言記作L(r)。

正則表達式優先順序為：克林閉包>連接>或。

簡單來說就是重定義。
例如：
letter -> 字母
number -> 數
d -> 整數

系統根據 當前狀態 與 當前的輸入信息 決定 後繼行為 。
每當處理完當前輸入後，狀態也發生改變。

如果給定輸入串x，如果存在對於該串 從初始狀態到某個終止狀態 的轉換序列，則該串被該FA 接收 。

例：對於FA

abbaabb 是被接收的，而 abbaaba 則不被接收。

重點： 轉換表 ；
一個有窮自動機可以由轉換表表示。

例：

以上兩種自動機都可以用正則表達式 來表示。
事實上， 正則表達式與有窮自動機是等價的 。

從人的角度看，NFA比DFA更加直觀；但對於程序來說，DFA比NFA容易實現。

直接從RE轉換到DFA是比較困難的，所以一般通過NFA作為中介。

DFA中的每個狀態都是NFA中狀態集合的一個子集。

即，先寫出NFA的轉換表，再通過新的狀態構建出DFA。

例：

記數字為 ，字母為 ，那麼標識符的正則表達式為：

這個正則表達式轉換為NFA，表示如下：

這個NFA同時也是一個DFA，所以不用再進行轉換。

記：
數字
數字串
小數部分
指數部分
數

即一個數由一個數字串+可選的小數部分+可選的指數部分構成。
轉換為NFA，表示如下：

通過子集構造法，將NFA轉換為DFA：

可以表示10進制、8進制、16進制的DFA：

㈧ 編譯的哪個階段（詞法分析，語法分析，語義分析

在編譯原理中，語法規則和詞法規則不同之處在於：規則主要識別單詞,而語法主要識別多個單片語成的句子。詞法分析和詞法分析程序：詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。語法分析（Syntax analysis或Parsing）和語法分析程序（Parser） 語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.語義分析（Syntax analysis） 語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.

㈨ 編譯原理問題--優先關系表怎麼畫

先求出FIRSTVT和LASTVT。

找Firstvt的三條規則：如果要找A的Firstvt，A的候選式中出現：

A->a.......，即以終結符開頭，該終結符入Firstvt

A->B.......，即以非終結符開頭，該非終結符的Firstvt入A的Firstvt

A->Ba.....，即先以非終結符開頭，緊跟終結符，則終結符入Firstvt

找Lastvt的三條規則：如果要找A的Lastvt，A的候選式中出現：

A->.......a，即以終結符結尾，該終結符入Lastvt

A->.......B，即以非終結符結尾，該非終結符的Lastvt入A的Lastvt

A->.....aB，即先以非終結符結尾，前面是終結符，則終結符入Lastvt

然後逐條掃描文法規則。例題如下，參考這個例題能很好地理解如何構造優先關系表。

《編譯原理》(第4版)第三章例題4.12