LL1语法分析代码有详细解释，压缩包中包含两个测试语法

实验目的： 1. 了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程。 2. 掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。 实验内容： 针对任意的文法，编写相应的左递归消除、左公共因子提取程序，求解相应的FIRST、FOLLOW集，构造预测分析表，并编写LL(1)语法分析程序，并给出测试句子的分析过程。（注：左递归消除和左公共因子如果在实验三里做了，可以直接拿过来用） 判断LL(1)文法部分： 1. 输入：文法 2. 处理：左递归消除、左公共因子提取，FIRST、FOLLOW等集合构造，判断LL(1) 3. 输出：是LL(1)的情况输出预测分析表，否则判断不是LL(1) LL(1)分析程序部分： 1. 输入：诸如对应文法的符号串，以$结束。 2. 处理：基于分析表进行 LL(1)语法分析，判断其是否符合文法。 3. 输出：串是否合法。 三、实验要求 1. 构建合适的数据结构来表示文法符号和文法规则。 2. 设计恰当的数据结构存储预测分析表。（ε可用#代替） 3. 任选 C/C++/Java 或其他高级语言中的一种作为编程语言，要求所编程序结构清晰。

#include
#include
#include
#include
#include
#include
#define MAXS 100

using namespace std;

int cntNode;
struct Node {
    char left;
    string right;
};

struct FF { //First集与Follow集
    char A;
    string First;
    string Follow;
};

struct Select {
    Node wenFa;//文法
    string sel;//对应的select集
};

Node b[MAXS];

typedef vector VNode;
typedef vector VFF;
typedef vector VSelect;

bool read（） {// 读文件
    cntNode=0;
    FILE *fp;
    char str[128];
    char a1[10];
    char a2[10];
    char a3[10];
    if（（fp=fopen（“grammer2.txt““r“））==NULL） {//读语法
        printf（“cannot open file/n“）;
        return false;
    }
    while（!feof（fp）） {
        if（fgets（str128fp）!=NULL）
            sscanf（str“%s%s%s“&a1&a2&a3）;
        string s1（a3）;
        b[cntNode].left=a1[0];
        b[cntNode].right=s1;
        cntNode++;
    }
    fclose（fp）;
    return true;
}

string getTerminator（Node test[MAXS]int cntTestbool which） { //获得终结符与非终结符
    string Terminator;
    string Non_terminator;
    for（int i=0; i        for（int j=0; j            if（（test[i].left>=‘A‘&&test[i].left<=‘Z‘）&&Non_terminator.find（test[i].left）>Non_terminator.length（））
                Non_terminator+=test[i].left;
            if（test[i].right[j]>=‘A‘&&test[i].right[j]<=‘Z‘） {
                if（Non_terminator.find（test[i].right[j]）>Non_terminator.length（）） {
                    Non_terminator+=test[i].right[j];
                }
            } else {
                if（Terminator.find（test[i].right[j]）>Terminator.length（）&&test[i].right[j]!=‘#‘） {
                    Terminator+=test[i].right[j];
                }
            }
        }
    }
    if（which） {
        return Terminator;
    } else {
        return Non_terminator;
    }
}

void coutVNode（VNode g） {//输出文法
    for（int i=0; i        cout<“<    }
}

void coutNode（Node n） {//输出节点
    cout<“<}

void deleteDLR（VNode &gchar Aistring &Non_terminator） { //消除Ai的直接左递归

    bool hasDLR=false;
    for（int i=0; i        if（g[i].left==Ai&&g[i].right[0]==Ai）
            hasDLR=true;
    }
    if（hasDLR） {
        string a[6]= {“Z““Y““X““W““V““U“};
        string Z=““;//Z代表Ai‘
        Node tempAi;//存放Z->#
        VNode Temp;//存放消除直接左递归后的结果。
        bool flag=true;
        for（int j=0; j<6&&Non_terminator.find（a[j]）>Non_terminator.length（）&&flag==true; j++） {
            Z=a[j];
            //cout<<“Z=“<            flag=false;
            Non_terminator+=Z;
        }
        for（int i=0; i            if（g[i].left==Ai） {
                if（g[i].right[0]==Ai） {
                    string temp=g[i].right.substr（1）;
                    temp+=Z;
                    g[i].rig
 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件          42  2018-01-01 22:39  grammer2.txt
     文件       16331  2018-01-05 10:00  main.cpp
     文件          33  2018-01-02 11:12  grammer1.txt
						   

						  
						 

						

							

								

									
上一篇：用java编写的局域网通信源代码 
									
下一篇：C语言词法分析器（Java版.带界面） 
								
							
							

								

									
挑错
									
打印
								
							
						
						
					    
					   
					   
 
						   
 
							
							
							
 
							 
评论