【编译原理】自顶向下语法分析方法的实现.doc

文档介绍：实验报告
实验项目列表
序号
实验项目名称
成绩
01
DFA的生成与字符串的识别
02
程序段的单词识别
03
自顶向下语法分析方法的实现
04
05
06
07
08
09
10
11
12
13
14
15
16
总评成绩: 教员签字:
实验名称
自顶向下语法分析方法的实现
二、实验目的
;
。
三、实验内容和要求
四、实验环境
:PC机
:Windows操作系统,VC++集成开发环境
五、算法设计思想
六、主要问题与解决方法
七、实验结果
以下是程序的用户运行界面截图:
八、体会、质疑、建议
九、源代码
#include<fstream>
#include<sstream>
#include<iostream>
#include<vector>
#include<string>
#include<>
#include<iterator>
#include<algorithm>
#include<>
#define M 20
using namespace std;
void gotoxy(int x,int y){
COORD coord;
=x;
=y;
SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord );
}
class table
{
public:
void read();
friend class an_process;
string find_str(char row,char col);
private:
string matrix[M][M];
char start;
vector<string> vec_row;
vector<string> vec_col;
};
class sentence
{
public:
void read_in();
friend class an_process;
private:
string str_input;
};
class an_process
{
public:
void analyse(const table LL1_table,const sentence input);
void write_result();
void print2(int x,int y);
private:
vector<int> step;
vector<vector<char> > stack_note;
vector<string> remain;
vector<string> production;
};