問題描述：

用C或C++語言編寫一個(gè)簡單的詞法分析程序，掃描C語言小子集的源程序，根據(jù)給定的詞法規(guī)則，識(shí)別單詞，填寫相應(yīng)的表。如果產(chǎn)生詞法錯(cuò)誤，則顯示錯(cuò)誤信息、位置，并試圖從錯(cuò)誤中恢復(fù)。簡單的恢復(fù)方法是忽略該字符（或單詞）重新開始掃描。

相關(guān)詞法規(guī)則

<標(biāo)識(shí)符>::=<字母>
<標(biāo)識(shí)符>::=<標(biāo)識(shí)符><字母>
<標(biāo)識(shí)符>::=<標(biāo)識(shí)符><數(shù)字>
<常量>::＝<無符號(hào)整數(shù)>
<無符號(hào)整數(shù)>::=<數(shù)字序列>
<數(shù)字序列>::=<數(shù)字序列><數(shù)字>
<數(shù)字序列>::=<數(shù)字>
<字母>::=a|b|c|……|x|y|z
<數(shù)字>::=0|1|2|3|4|5|6|7|8|9
<加法運(yùn)算符>::＝+|-
<乘法運(yùn)算符>::=*|／
<關(guān)系運(yùn)算符>::＝<|>|!=|>=|<=|==
<分界符>::＝,|;|(|)|{|}
<保留字>::＝main|int|if|else|while|do

編寫詞法分析程序的步驟：

（1）確定所要翻譯的語言（或其子集）。

C語言

（2）設(shè)計(jì)屬性字，及各類表格，如標(biāo)識(shí)符表、常量表、符號(hào)及其機(jī)內(nèi)表示對(duì)照表等。

與詞法分析有關(guān)的表格：

1. 字符表

保留字：main，int，if，else，while，do
字母（全小寫）：a|b|c|……|x|y|z
數(shù)字：0,1,2,3,4,5,6,7,8,9
運(yùn)算符和界符：<，>，!=，>=，<=，==，,，;，(，)，{，}

2. 特定單詞機(jī)內(nèi)表示表

3．畫出總控流程圖及各個(gè)子程序的流程圖。

4. 程序

輸入：一個(gè)存放C語言程序的s.txt文件
輸出：存放以（單詞，種別碼）形式輸出的result.txt文件

需要6個(gè)數(shù)組：

1. 存儲(chǔ)關(guān)鍵字 key[6]
2. 存儲(chǔ)對(duì)應(yīng)下標(biāo)關(guān)鍵字的種別碼 keyNum[6]
3. 存儲(chǔ)運(yùn)算符和界符 symbol[17]
4. 存儲(chǔ)運(yùn)算符對(duì)應(yīng)下標(biāo)的種別碼 symbolNum[17]
5. 存儲(chǔ)從文件中取出的每個(gè)字符（不包括括號(hào)）letter[1000]

主要函數(shù)：

TakeWord();

功能：將文件letter[]中每個(gè)字符進(jìn)行提取，找出關(guān)鍵字，輸出種別碼

Num作為全局變量保存提取到字符的哪個(gè)下標(biāo)

1. 先提取一個(gè)字符，如果是字母，進(jìn)入case1，調(diào)用identifier（），不斷的提取字母或數(shù)字進(jìn)行連接，沒連接一個(gè)字符用int isKeyWord（）程序（返回關(guān)鍵字種別碼）判斷是否為關(guān)鍵字，是就退出函數(shù)返回string，不是就繼續(xù)執(zhí)行函數(shù)，直到連接的字符不再是字母或數(shù)字，即此時(shí)字符串為標(biāo)識(shí)符

2. 如果是數(shù)字，進(jìn)入case 2，調(diào)用Number（）函數(shù)，不斷進(jìn)行字符串連接，知道下一個(gè)連接字符不再是數(shù)字

3. 如果是符號(hào)，進(jìn)入case 3，調(diào)用symbolStr（）函數(shù)，如果是=,>,<,!，則要繼續(xù)進(jìn)行下個(gè)字符判斷，其余符號(hào)可以直接返回

其他輔助函數(shù)：

int isSymbol（）判斷運(yùn)算符和界符，并返回種別碼
bool isNum（） 判斷是否為數(shù)字
bool isLetter（）判斷是否為字母
int isKeyWord（）判斷是否為關(guān)鍵字,是返回種別碼
int typeword（）返回單個(gè)字符的類型
string identifier（）標(biāo)識(shí)符的連接
string symbolStr（）符號(hào)和界符的連接
string Number（）數(shù)字的連接
void print（）輸出

程序：

#include 
#include
#include
#include
using namespace std;

//關(guān)鍵字 
string key[6]={"main","int","if","else","while","do"}; 
//關(guān)鍵字的種別碼
int keyNum[6]={1,2,3,4,5,6}; 
//運(yùn)算符和界符 
string symbol[17]={"<",">","!=",">=","<=","==",",",";","(",")","{","}","+","-","*","/","="};
//char symbol[12]={'<','>','!=','>=','<=','==',',',';','(',')','{','}'};
//運(yùn)算符和界符的種別碼 
int symbolNum[17]={7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23};
//存放文件取出的字符 
string letter[1000];
//將字符轉(zhuǎn)換為單詞
string words[1000];
int length; //保存程序中字符的數(shù)目 
int num;

int isSymbol(string s){ //判斷運(yùn)算符和界符 
 int i;
 for(i=0;i<17;i++){
  if(s==symbol[i])
   return symbolNum[i]; 
 }
 return 0;
} 

//判斷是否為數(shù)字 
bool isNum(string s){
 if(s>="0" && s<="9")
  return true;
 return false;
}

//判斷是否為字母 
bool isLetter(string s)
{
 if(s>="a" && s<="z")
  return true;
 return false;
}

//判斷是否為關(guān)鍵字,是返回種別碼 
int isKeyWord(string s){
 int i;
 for(i=0;i<6;i++){
  if(s==key[i])
   return keyNum[i];
 }
 return 0;
}

//返回單個(gè)字符的類型 
int typeword(string str){
 if(str>="a" && str<="z") // 字母 
  return 1;

 if(str>="0" && str<="9") //數(shù)字 
  return 2;

 if(str==">"||str=="="||str=="<"||str=="!"||str==","||str==";"||str=="("||str==")"||str=="{"||str=="}"
  ||str=="+"||str=="-"||str=="*"||str=="/") //判斷運(yùn)算符和界符 
  return 3; 

}

string identifier(string s,int n){
 int j=n+1;
 int flag=1;

 while(flag){
  if(isNum(letter[j]) || isLetter(letter[j])){
   s=(s+letter[j]).c_str();
   if(isKeyWord(s)){
    j++;
    num=j;
    return s;
   }
   j++;
  }
  else{
   flag=0;
  }
 } 

 num=j;
 return s;
}

string symbolStr(string s,int n){
 int j=n+1;
 string str=letter[j];
 if(str==">"||str=="="||str=="<"||str=="!") {
  s=(s+letter[j]).c_str();
  j++;
 }
 num=j;
 return s;
}

string Number(string s,int n){
 int j=n+1;
 int flag=1;

 while(flag){
  if(isNum(letter[j])){
   s=(s+letter[j]).c_str();
   j++;
  }
  else{
   flag=0;
  }
 }

 num=j;
 return s;
}

void print(string s,int n){
 cout<<"("<>w){
  if(w!=' '){
   letter[length]=w;
   length++;
  } //去掉程序中的空格
 }

 TakeWord();
// for(j=0;j
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
            

            當(dāng)前題目：C語言實(shí)現(xiàn)詞法分析器-創(chuàng)新互聯(lián)            

            文章轉(zhuǎn)載：http://weahome.cn/article/diopsg.html