编译原理实验 LL1文法分析 first集合 follow集合

大小: 14KB

文件类型: .cpp

金币: 2

下载: 1 次

发布日期: 2021-07-11
语言: C/C++
标签: first集 follow LL1文法

高速下载

资源简介

语言为C++，使用了set，map容器，输入格式：S -> Aa | g | e，支持多‘|’ 符号，采用文件输入

资源截图

小图大图

代码片段和文件信息

#include
#include
#include
#include
#include
#include
#include
#include 
#define filename “in2.txt“

using namespace std;

ifstream input（filename）;
map >first; //first集合
map >follow; //follow集合
map >first_temp;
map >follow_temp;
map >string_temp;
settable; //终结符号
setno_end; //非终结符
string s[10][10]; //分析表
mapxlab;
mapylab;

set split（string& strconst char* c）  //按|分割输入的产生式
{
    char *cstr *p;
    set res;
    cstr = new char[str.size（）+1];
    strcpy（cstrstr.c_str（））;
    p = strtok（cstrc）;
    while（p!=NULL）
    {
        res.insert（p）;
        p = strtok（NULLc）;
    }
    return res;
}

bool isEnd（char a）   //判断是否是终结符
{
    if（a>=‘A‘ && a<=‘Z‘）
        return false;
    else
        return true;
}

/*void EndAndNoEnd（）
{
    string temp;
    string temp1;
    set temp2;
    map all_temp;
    unsigned int start = 0;
    while（getline（inputtemp））
    {
        cout<        all_temp[temp[0]] = temp;
    }
    map::iterator iter1=all_temp.begin（）;
    int all_size = all_temp.size（）;
    for（int i = 0;i < all_size;i++）
    {
        temp = iter1->second;
        no_end.insert（temp[0]）;
        int len = temp.length（）;
        temp1 = temp.substr（5len - 5）;
        temp2 = split（temp1“ | “）;
        set::iterator ite1 = temp2.begin（）;
        set::iterator ite2 = temp2.end（）;
        //if（first.find（temp[0]）==first.end（））
        for（;ite1!=ite2;ite1++）
        {
            int maxt = （*ite1）.length（）;
            for（int j = ;j            {
                if（isEnd（（*ite1）[j]））
                    table.insert（（*ite1）[j]）;
            }
        }
    }
}*/

void First（）
{
    string temp;
    string temp1;
    set temp2;
    map all_temp;   //输入的所有产生式
    unsigned int start = 0;
    while（getline（inputtemp））
    {
        cout<        all_temp[temp[0]] = temp;
    }
    map::iterator iter1=all_temp.begin（）;
    int all_size = all_temp.size（）;
    for（int i = 0;i < all_size;i++）   //处理每一条产生式
    {
        temp = iter1->second;
        int len = temp.length（）;
        temp1 = temp.substr（5len - 5）;
        temp2 = split（temp1“ | “）;
        set::iterator ite1 = temp2.begin（）;
        set::iterator ite2 = temp2.end（）;
        //if（first.find（temp[0]）==first.end（））
        for（;ite1!=ite2;ite1++）
        {
            //cout<<*ite1<            start = 0;
            if（isEnd（（*ite1）[start]））
                first[temp[0]].insert（（*ite1）[start]）;
            else
            {
                first_temp[temp[start]].insert（（*ite1）[start]）;
                while（start+1<（*ite1）.length（））

上一篇：数据结构与算法分析习题解答（C++第二版）
下一篇：ds12c887+的汇编程序与C语言应用程序

共有条评论

编译原理实验 LL1文法分析 first集合 follow集合

资源简介

资源截图

代码片段和文件信息

评论

相关资源