资源简介
编译原理上机,C++实现求产生式的firstfollow集合,内含注释,按照文字类的求解方法转换成代码,清晰易懂。
代码片段和文件信息
#include
#include
#include
using namespace std;
#define MAX 50
int NONE[MAX] = { 0 };
string strings; //产生式
string Vn; //非终结符
string Vt; //终结符
string first[MAX]; //存放每个终结符的first集
string First[MAX]; //存放每个非终结符的first集
string Follow[MAX]; //存放每个非终结符的follow集
int N; //产生式个数
struct STR
{
string left;
string right;
};
void rec(STR *p) //识别Vn和Vt
{
int i j;
for (i = 0;i < N;i++) //第i个产生式
{
for (j = 0;j < (int)p[i].left.length();j++)//左侧
{
if ((p[i].left[j] >= ‘A‘&&p[i].left[j] <= ‘Z‘)) //左侧第j个字母是大写
{
if (Vn.find(p[i].left[j])>100) //Vn里没找到返回很大的值
- 上一篇:逆波兰表达式的C++实现
- 下一篇:B-树的源代码
相关资源
- 编译原理龙书中英版第二版 中文版
- 编译原理-词语语法语义分析
- 编译原理LLLRSLR作业集锦
- 编译原理课设含词法语法设计以及实
- 编译原理 pl0编译器 c语言版
- 编译原理课程设计C语言子集
- 编译原理实验,包括词法分析、语法
- 文法分析 编译原理
- 编译原理课程设计 使用lex和yacc
- 编译原理 语义分析及中间代码生成
- 利用LEX自动生成词法分析程序
- 编译原理课程设计-词法分析
- 编译原理扫描程序
- 编译原理课程设计代码+报告
- 布尔表达式转换为四元式
- 张素琴编译原理课后附录C语言版
- 河北工业大学编译原理实验报告
- 编译原理上机实习小子集的实现
- 编译原理实验查填符号表
- 编译原理词法分析C语言实现实验报告
- 编译原理 LL1分析方法 源代码C++
- 预测分析表 语法分析
- 小型编译器编译原理课设
- 编译原理实验报告PL/0语言功能扩充
- 编译原理课程设计,源码+报告
- 编译原理课程设计-FOR循环 递归下降法
- 编译原理 C编译器
- 南京工业大学 编译原理课程设计 含详
- 词法分析程序的设计与实现
- LL1文法分析c语言代码
评论
共有 条评论