编译原理文法分析【已解决】

构造文法G[E]的LL(1)分析表：
G[E]:
E®TM
M®+TM|e
T®FN
N®*FN|e
F®(E)|i
代码实现

 

运行结果:

 

网友的代码实现有些问题,经我修改后,实现如下:(大部分均由原作者编写)

 

 

// grammar.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
using namespace std;

char * spush(char *stack,char *pt);
bool analyse(char *p);

void main()
{
 //将分析串存放在二维数组中
 char input[5][10]={"i+i#",
  "i*(i+i)#",
  "i*i+i#",
  "i+*#",
  "+i*i#"};
 bool flag; //定义一个布尔型的标记量
 for(int h=0;h<5;++h)
 {
  flag=analyse(input[h]);
  if(flag) cout<<"恭喜你！"<<input[h]<<"语法分析成功，合法！"<<endl;
  else cout<<"对不起！"<<input[h]<<"语法分析失败，非法！"<<endl;
 }
 int aaa;
 cin>>aaa;
}
//定义各一将串逆序入栈的函数
char * spush(char *stack,char *pt)
{
 int l=0;
 //while循环的作用是将指针指向字符串的末尾，然后再由后向前入栈，从而实现逆序
 while(*pt!='/0')
 {
  pt++;
  l++;
 }
 
 if (*stack == '#')
 {
  stack++;
 }
 while(l)
 {
  pt--;
  char cTempIntoStack = (*pt);
  *stack=cTempIntoStack;
  stack++;
  l--;
 }
 stack--;  //由于前面向前加了一位,要返回
 
 return stack;
 ///

}

/*LL(1)分析表
i + * ( ) #
E TM +TM
F i (E)
M TM e e
N e *FN e e
T FN FN
*/

//分析函数
bool analyse(char *p){
 char analyseTable[5][6][4]={
  "TM", "", "", "TM", "", "",
  "i", "", "", "(E)", "", "",
  "", "+TM", "", "", "e", "e",
  "", "e", "*FN", "", "e", "e",
  "FN", "", "", "TN", "", ""
 };
 char *stack = new char[50]; //定义一个栈空间
 for (int iStack = 0;iStack<50 ;iStack++)
 {
  stack[iStack] = 0;
 }
 char *s=stack; //用指针*s指向栈的起始地址
 *s='#'; //将“#”入栈
 s++; //指针加1
 *s='E'; //将“E”入栈
 //下面的while循环实现字符串的词法分析操作

 while(*s!='#' || *p!='#'){

  int x,y;
  //若果栈顶数据和分析串的字符匹配，则将符号栈的栈顶数据出栈（即将栈顶指针减1）
  if(*s==*p){
   s--;
   p++;
  }
  //当符号栈和分析串的字符不匹配时，查分析表
  else {
   switch(*s){
case 'E':x=0;break;
case 'F':x=1;break;
case 'M':x=2;break;
case 'N':x=3;break;
case 'T':x=4;break;
default:return false;
   }
   switch(*p){
case 'i':y=0;break;
case '+':y=1;break;
case '*':y=2;break;
case '(':y=3;break;
case ')':y=4;break;
case '#':y=5;break;
default:return false;
   }
  //若果对应的为空，则分析串非法，退出
  if(analyseTable[x][y][0]=='/0') return false;
  //若查表所对应的为'e'，则将符号栈的栈顶数据出栈
  else if(analyseTable[x][y][0]=='e') s--;
  //其它，这时将查表所得的项逆序入符号栈
  else {
   s=spush(s,analyseTable[x][y]);
   }
  }
 }
  return true; //分析成功，返回
}