算符优先算法的实现
以下是程序的实现过程：
DOC.h：
#include<stdio.h>
typedef struct
{
int base;
int top;
char array[100];
}stack;//定义的后进先出栈,栈中最多存放 100 个字符
stack s;
typedef struct
{
char pLeft;//规则左部符号
char pRight[20];//规则右部最多包括 20 个字符
int pRightSize;//记录规则右部的字符数
}Rule;//此结构体用来存放输入的规则 左部存放一个字符,右部最多 20 个字符
Rule rule[12];//定义文法最多可以包含 12 个产生式
int rule_num=0;/*规则数*/
char Vn[20];/*非终结符*/
char Vt[20];/*终结符*/
int VnNum=0;/*非终结符个数*/
int VtNum=0;/*终结符个数*/
bool F[100][100];//行是非终结符
bool L[100][100];//列是终结符
char table[50][50];//算符优先表
char DisTable[200][200];
char Input[100];//输入的字符串
int InputSize=0;//输入字符串大小;
char mstack[100];//符号栈
DOC.cpp
#include<stdio.h>
#include<iostream.h>
#include<string.h>
#include"DOC.h"
/*栈的操作*/
void create(stack &s)//创建栈
{
s.base=0;
s.top=0;
}
