【编译技术实验】LL(1)预测分析（C++实现）

最新推荐文章于 2022-10-15 15:36:36 发布

原创

最新推荐文章于 2022-10-15 15:36:36 发布 · 1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #编译原理 #LL1 #自顶向下

本文介绍了一次通过（LL(1)）预测分析的原理，并提供了使用C++实现的清晰代码示例，无需额外注释即可理解。

代码易懂，无需注释就能看懂。

#include<iostream>
#include<unordered_map>
#include<vector>
#include<fstream>
#include<sstream>
#include<unordered_set>
#include<map>
#include<iomanip>

using namespace std;

class OutPut{
   
   
public:
    OutPut(string step,string symbolStack,string inputString,string production,string action):
        step(std::move(step)),symbolStack(std::move(symbolStack)),inputString(std::move(inputString)),
        production(std::move(production)),action(std::move(action)){
   
   };
    void run(){
   
   
        cout << setiosflags(ios::left) << setw(14) << step << setiosflags(ios::left) << setw(14) << symbolStack
                << setiosflags(ios::left) << setw(14) << inputString<< setiosflags(ios::left) << setw(14) << production
                << setiosflags(ios::left) << setw(14) << action<<endl;
    }
private:
    string step,symbolStack,inputString,production,action;
};

class LL1Analyzer{
   
   
public:
    explicit LL1Analyzer(const string& path){
   
   
        startchar='$';
        ifstream readFile(path);
        string grammar;
        while(!readFile.eof()){
   
   
            getline(readFile,grammar,'\n')