课程设计SNL语言词法/语法分析中遇到的坑

  • 在文件指针指向EOF时,seekg()函数已经不好用了,可以in.clear()清除流,或者找别的方法解决。
  • 不要相信书上的predict集合,很多坑等着你跳。
  • 使用Boost库,好多好用的轮子。
  • 最好不要using namespace xxx;
  • 文件用完一定要in.close(),不然就算直接打开别的文件,in这个文件指针也会有问题。

最后奉上SNL部分编译程序(MAC + XCODE + C++ + BOOST)

//
//  main.cpp
//  SNL
//
//  Created by apple on 16/5/26.
//  Copyright © 2016年 Tony_LB. All rights reserved.
//  仅仅进行词法分析,语法分析(并不生成语法树)

#include <iostream>
#include <vector>
#include <list>
#include <tuple>
#include <map>
#include <fstream>
#include <stdlib.h>
#include <regex>
#include <boost/algorithm/string.hpp>

//只用了单一命名空间
using namespace std;

typedef tuple<int, string, string> token;
ifstream codeFile;
enum state{START, INASSIGN, INCOMMENT, INNUM, INID, INCHAR, INRANGE, DONE};
vector<string> reserWord;
vector<token> tokenList;
//分析表
map<pair<string, string>, int> analysisTable;
//语法表
vector< vector<string> > grammaTable;
//记录Predict集
vector<vector<string>> predicts;
//记录行号,列号
int lines = 1, row = 0;

//初始化函数
void init(ifstream & codeFile)
{
    char buffer[256];

    //这个文件里放保留字,每一行放一个
    ifstream in("/Users/apple/Documents/SNL/reserWord.txt");
    if (! in.is_open())
    {
        cout << "CANT FIND reserWord.txt";
        exit(-1);
    }
    //初始化保留字表
    while (!in.eof() )
    {
        in.getline(buffer,256);
        reserWord.push_back(buffer);

    }
    in.close();

    string fileName;
    /*cout << "请输入文件名";
    cin >> fileName;*/
    fileName = "/Users/apple/Documents/SNL/SCAN.txt";
    codeFile.open(fileName);

    if (! codeFile.is_open())
    {
        cout <<  "cant find "+ fileName << endl;
        exit(-1);
    }
    in.close();
    //初始化语法分析需要的
    in.open("/Users/apple/Documents/SNL/gramma.txt");
    if (! in.is_open())
    {
        cout << "CANT FIND gramma.txt";
        exit(-1);
    }
    string gramma;
    regex re(".* ::= .*\\s");
    vector<string> icon;
    string befCom;
    while (!in.eof() )
    {
        getline(in, gramma);
        if(gramma.size() <= 0)
            continue;
        boost::split(icon, gramma, boost::is_any_of("   "));
        //带有::=
        if(regex_match(gramma, re))
        {
            icon.erase(icon.begin());
            befCom = icon[0];
        }
        //不带有::=
        else
        {
            icon.erase(icon.begin(), icon.begin() + 2);
            icon.insert(icon.begin(), "::=");
            icon.insert(icon.begin(), befCom);
        }
        string::iterator it = icon[icon.size() - 1].end() - 1;
        if(*it == '\r')
        {
            icon[icon.size() - 1].erase(it);
        }
        grammaTable.push_back(icon);
        icon.clear();
    }
    in.close();
    //处理predict集合
    in.open("/Users/apple/Documents/SNL/predict.txt");
    if (! in.is_open())
    {
        cout << "CANT FIND predict.txt";
        exit(-
  • 4
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: SNL是一种编程语言,而LL1是一种语法分析器。LL1语法分析是一种自上而下的分析方法,它采用了一种由上至下的分析方法,对文法进行分析和处理。 SNL的LL1语法分析处理的是SNL编程语言的文法。这种方法先将文法分解为一些规则,然后对这些规则进行分析和归约。 在SNL的LL1语法分析,首先需要进行文法预测,即对文法规则进行划分为终结符和非终结符。之后,根据预测表将各个符号进行匹配,在当前状态下匹配的符号是唯一的,然后将符号加入栈进行分析。 在SNL的LL1语法分析过程,需要处理一些特殊情况,例如左递归和回溯。对于左递归,需要将其重写为右递归,使得分析器能够正确处理文法。而对于回溯,则需要重写规则或者使用语法错误恢复的方法来处理。 总之,SNL的LL1语法分析是一种重要的分析方法,能够帮助程序员简化代码的编写,提高代码质量,让程序更加精准有效。 ### 回答2: SNL是一种程序设计语言,LL1语法分析是对SNL语言进行语法分析的一种方法。 LL1语法分析是一种自顶向下的语法分析方法,它采用递归下降的方式对SNL语言的语法进行分析。其核心思想是通过预测下一个符号来进行导出,从而逐步还原整个程序。 SNL语言的语法规则包括终结符和非终结符。终结符是指具有唯一含义的符号,如关键字、标识符、常量等。非终结符则是由终结符和其他非终结符组成的符号,用于表示语法规则。 在LL1语法分析,需要使用文法产生式和FIRST、FOLLOW集来对SNL语言进行分析。文法产生式用于表示SNL语法规则,FIRST集表示每个非终结符能够推导出的终结符集合,FOLLOW集表示每个非终结符后继符号的集合。 LL1语法分析的具体操作包括建立LL1分析表、读入源代码、查表推导、语法正确性判断等步骤。在读入源代码后,算法会采用逐个字符的方式对源代码进行遍历,根据分析表对应的预测符号进行推导,从而进行语法分析。 总之,LL1语法分析是一种有效的对SNL语言进行语法分析的方法,通过建立分析表、预测分析符号等方式,能够帮助程序员快速定位代码的语法错误,提高程序开发效率。 ### 回答3: SNL(Simplified New Lisp)是一种简化的Lisp语言,LL1语法分析是一种语法分析方法。LL1(Left-to-right, Leftmost derivation,1 Symbol Lookahead)语法分析器用于从给定文法的开始符号开始对输入文本进行语法分析。该分析器会根据输入串的符号,以及在分析的间过程根据栈顶符号确定的后一个符号,预测下一个要读入的符号。 SNL的LL1语法分析包括以下步骤: 1. 词法分析:将输入的SNL程序转换成标记流。 2. 构建文法:根据SNL的语法规则,构建文法。 3. 计算FIRST集合:对于该文法的每个终结符和非终结符,计算FIRST集合,以便在后续的语法分析使用。 4. 计算FOLLOW集合:根据文法的规则,计算每个非终结符的FOLLOW集合。 5. 构建分析表:使用FIRST和FOLLOW集合构建LL1分析表格。 6. 开始语法分析:使用LL1分析表格,进行语法分析并进行错误检测。 7. 输出结果:如果分析成功,输出“accept”,否则输出一个错误消息,指出发现的第一个错误位置,并结束语法分析。 总体来说,SNL的LL1语法分析是一个常见的语法分析方法,可以有效地识别并处理SNL程序的各种语法错误,并预测下一个将要读入的符号。它为编译器的设计提供了一个简单而强大的工具,可以帮助编程人员更加方便地构建和维护SNL代码。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值