实验五  LL(1)文法识别程序设计
一、实验目的
printf怎么实现的
通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。
二、实验重难点
FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。
三、实验内容与要求
实验内容：
1．阅读并理解实验案例中LL(1)文法判别的程序实现；
2．参考实验案例，完成简单的LL(1)文法判别程序设计。
四、实验学时
4课时
五、实验设备与环境
C语言编译环境
六、实验案例
1．实验要求
参考教材93页预测分析方法，94页 图5.11 预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。
表达式文法为：
EE+T|T
TT*F|F
Fi|(E)
2．参考代码
为了更好的理解代码，建议将图5.11做如下标注：
/* 程序名称： LL(1)语法分析程序 */
/* E->E+T|T */
/* T->T*F|F */
/* F->(E)|i */
/*目    的: 对输入LL(1)文法字符串，本程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。
/********************************************/
/* 程序相关说明 */
/* A=E' B=T' */
/* 预测分析表中列号、行号 */
/* 0=E 1=E' 2=T 3=T' 4=F */
/* 0=i 1=+  2=*  3=( 4=) 5=# */
/************************************/
#include"iostream"
#include "stdio.h"
#include "malloc.h"
#include "conio.h"
/*定义链表这种数据类型参见：
wenku.baidu/link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/
struct Lchar{
char char_ch;
struct Lchar *next;
}Lchar,*p,*h,*temp,*top,*base;
/*p指向终结符线性链表的头结点，h指向动态建成的终结符线性链表节点，top和base分别指向非终结符堆栈的顶和底*/
char curchar; //存放当前待比较的字符:终结符
char curtocmp; //存放当前栈顶的字符：非终结符
int right;
int table[5][6]={{1,0,0,1,0,0},
{0,1,0,0,1,1},
{1,0,0,1,0,0},
{0,1,1,0,1,1},
{1,0,0,1,0,0}};/*存放预测分析表，1表示有产生式，0表示无产生式。*/
int i,j;
void push(char pchar) /*入栈函数*/
{
temp=(struct Lchar*)malloc(sizeof(Lchar));
temp->char_ch=pchar;
temp->next=top;
top=temp;
}
void pop(void) /*出栈函数*/
{
curtocmp=top->char_ch;
if(top->char_ch!='#')
top=top->next;
}
void doforpush(int t) /*根据数组下标计算的值对应的产生式，并入栈*/
{
switch(t)
{
case 0:push('A');push('T');break;
case 3:push('A');push('T');break;
case 11:push('A');push('T');push('+');break;
case 20:push('B');push('F');break;
case 23:push('B');push('F');break;
case 32:push('B');push('F');push('*');break;
case 40:push('i');break;
case 43:push(')');push('E');push('(');
}
}
/*根据curchar和curtocmp转为数字以判断是否有产生式*/
void changchartoint()
{
switch(curtocmp) /*非终结符：栈顶*/
{
case 'E':i=0;break;
case 'A':i=1;break;
case 'T':i=2;break;
case 'B':i=3;break;
case 'F':i=4;
}
switch(curchar) /*终结符：待识别的表达式中*/
{
case 'i':j=0;break;
case '+':j=1;break;
case '*':j=2;break;
case '(':j=3;break;
case ')':j=4;break;
case '#':j=5;
}
}
/*识别算法*/
void dosome(void)
{
int t;
for(;;)
{
pop();/*读取栈顶的字符存curtocmp中*/
curchar=h->char_ch; /*读取输入字符链表h中一个字符存入curchar*/
printf("\n%c\t%c",curchar,curtocmp);
if(curtocmp=='#' && curchar=='#')  /*如果都是终结符 P94 图5.11圈1、圈5、圈7*/
break;
if(curtocmp=='A'||curtocmp=='B'||curtocmp=='E'||curtocmp=='T'||curtocmp=='F') /*如果curtocmp不是终结符 P94 图5.11圈1*/
{
if(curtocmp!='#') /*如果curtocmp不是终结符，也不是结束符，则根据预测分析表到产生式
并入栈 P94 图5.11圈1*/
{
changchartoint();

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。