一、實驗目的：

加深對語法分析器工作過程的理解；加強對遞迴下降法實現語法分析程式的掌握；能夠採用一種程式語言實現簡單的語法分析程式；能夠使用自己編寫的分析程式對簡單的程式段進行語法翻譯。

二、實驗內容：

在實驗1的基礎上，用遞迴下降分析法編制語法分析程式，語法分析程式的實現可以採用任何一種程式設計工具。

三、實驗要求：

1. 對語法規則有明確的定義；

2. 編寫的分析程式能夠進行正確的語法分析；

3. *對於遇到的語法錯誤，能夠做出簡單的錯誤處理，給出簡單的錯誤提示，保證順利完成語法分析過程；

4. 實驗報告要求用文法的形式對語法定義做出詳細說明，說明語法分析程式的工作過程，說明錯誤處理的實現*。

四、實驗步驟：

1. 定義目標語言的語法規則；

2. 根據語法規則輸入語句段，用遞迴下降分析的方法進行語法分析，直到結束；

3. *對遇到的語法錯誤做出錯誤處理。

五、實驗內容：

1.程式設計實現給定文法的遞迴下降分析程式。

                             E→T|E+T

                                  T→F|T*F

                                  F→(E)|i

2.對文法先進行消除左遞迴。

3.分析程式由一組遞迴過程組成，文法中每個非終結符對應一個過程幾個全域性過程和變數：

ADVANCE，把輸入串指示器IP指向下一個輸入符號，即讀入一個單字元號

SYM，IP當前所指的輸入符號

ERROR，出錯處理子程式

每個非終結符有對應的子程式的定義，首先在分析過程中，當需要從某個非終結符出發進行展開(推導)時，就呼叫這個非終結符對應的子程式。

4. 具體實現時：

（1）當遇到終結符，編寫： if（當前讀到的輸入符號=i）

                             讀入下一個輸入符號

（2）當遇到非終結符E時，編寫語句： 呼叫E（）

（3）當遇到E-->e 編寫語句 if（當前讀到的輸入符號不屬於Follow（E））

         Error（）；

（4）當某個非終結符的規則有多個候選式時，按LL(1)文法的條件能唯一的選擇一個候選式進行推導。

 #include<iostream>

using namespace std;

 chara[80];    // 字串的存入

charsym;      // 單個的判斷字元

inti=0;       // 字串下標

 voidE();      // 功能識別函式

voidE2();     // 功能識別函式

voidT();      // 功能識別函式

voidT2();     // 功能識別函式

voidF();      // 功能識別函式

void input();   // 輸入函式

void advance(); // 字串小標進一函式

 。。。。。。。。

#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>
 
char a[50] ,b[50],d[200],e[10];
char ch;
int n1,i1=0,flag=1,n=5;
int total=0;

int E();
int E1();
int T();
int G();
int S();
int F();

void input();
void input1();
void output();
 
voidmain()                     
{
      int f,p,j=0;
      char x;
   d[0]='E';
   d[1]='=';
   d[2]='>';
   d[3]='T';
   d[4]='G';
   d[5]='#';
   printf("請輸入字串(長度<50,以#號結束）n");
    do{
             scanf("%c",&ch);
             a[j]=ch;
             j++;
   }while(ch!='#');
     n1=j;
      ch=b[0]=a[0];
      printf("步驟t文法t分析串tt分析字元t剩餘串n");
      f=E1();
      if (f==0) return;
      if (ch=='#') 
      {
        printf("acceptn");      
        p=0;
        x=d[p];
             while(x!='#') {
                    printf("%c",x);p=p+1;x=d[p];         
             }
      }else {
             printf("errorn");