LR(1)（Left-to-Right, Rightmost derivation with 1 symbol lookahead）分析法是一种用于构建分析器的语法分析方法，通常用于分析上下文无关文法的语法结构，属于LR分析法的一种变种。它是一种强大的自底向上语法分析方法，适用于具有一定复杂性的上下文无关文法，通过使用向前查看符号来处理文法中的二义性，使得可以更精确地分析和理解输入。
在实验的代码实现过程中，定义了ACTION表和GOTO表，这两个表是LR(1)分析表的核心部分，其中ACTION表用于记录移进和归约操作，GOTO表用于记录状态之间的转移。这些表提供了对输入串和状态栈的操作指导。接着定义了产生式结构体，并初始化了产生式数组、状态栈、符号栈和输入串等变量。这些变量在分析过程中起着关键的作用。
主要的分析过程在函数analyse()中实现。这个函数使用了循环来逐步分析输入串，直到达到接受状态或发生错误。在每一步中，根据输入字符和当前状态，在ACTION表中查找相应的操作。如果是移进操作，将状态和输入字符压入栈中，并打印当前步骤的状态。如果是归约操作，根据产生式进行出栈操作，
2024-05-12 17:23:57
44KB
1
部分代码如下：需要的可联系我：QQ627845967
#include"iostream.h"
#include "stdio.h"
#include "malloc.h"
#include "conio.h"
struct Lchar{
char char_ch;
struct Lchar *next;
}Lchar,*p,*h,*temp,*top,*base;
char curchar;
char curtocmp;
int right;
int table[5][8]={{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}};
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 5: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('(');
}
}
void changchartoint()
{
switch(curtocmp)
{
case 'A':i=1;break;
case 'B':i=3;break;
case 'E':i=0;break;
case 'T':i=2;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;
}
}
2024-04-28 21:47:59
245KB
1
这些信息足以使我们着手构造识别所有活前缀的DFA，值得注意的是，在本实验中，构造DFA的过程的同时也在构造LR分析表（分为ACTION表和GOTO表），这是由于
2022-12-08 17:30:29
298KB
1
详细到不能再详细的代码注释
【实验目的】 构造 LR(1)分析程序，利用它进行语法分析，判断给出的符号串（算术表达 式）是否为该文法识别的句子。了解 LR（K）分析方法是严格的从左向右扫描、 自底向上的语法分析方法。
【实验内容】 构造 LR(1)分析程序，利用它进行语法分析，判断给出的符号串（算术表达 式）是否为该文法识别的句子。
2021-12-17 12:50:30
131KB
1