编译原理lr语法分析

A. 编译原理LR分析题

{1}. (1)E →E+T →(2) T+T →(4) F+T →(6) 8+T →(3)8+T*F →(4)8+F*F→(6)8+5*F
→(4)8+5*2
{2}.不知道为什么，是不是我忘了，这个怎么能出来 ‘ — ’的？

B. 编译原理LR分析法中的SLR(1)分析表和LR分析过程、语法树怎么求

第二题和第三题拿去，刚做的：

由B->cAa|c就可知该文法不是LR(0)文法了

C. 编译原理中 “句子”的概念 LR（1）分析法中“L” “ R”的含义分别是

字母表上符合某种规则构成的串称作句子。
L：自左至右扫描，R：最右推倒的逆过程。

D. 一个关于编译原理中LR(1)文法的问题

当·到达最后的时候就可以规约了，当·没到最后就移入，实际中句子的下一个字符是什么是确定的，比如在状态|1，此时句子结束，相当于下一个字符是#，按G->S·#移入，形成G->S#·可以规约；如果在状态|1，下一个字符是(，就按S->S·(S)#/(移入，这里不存在冲突
展望符的作用是，当同一个状态里有两个产生式都可以规约的时候，句子下一个字符与哪个产生式的展望符相同就按哪个规约

E. 编译原理中LR(0)分析表中的r1、r2等等 是怎么规则填写的s1、s2…我明白了，但r规则看不懂

r表示规约 r5表示的就是用第五条产生式进行规约的 至于r填在哪里吗 我就举个例子吧 比如I8 进行规约 就会在H的所有fellow集合上填上r5 希望你能看懂。。。。

F. 编译原理中，算符优先文法和LR文法什么关系

算符优先分析法比LR分析（规范归约）法的归约速度快。在LR分析一章的语法分析器自动生成工具Yacc中，对算数表达式的归约往往会用到算符优先关系的概念。算符优先分析的缺点是对文法有一定的限制，在实际应用中往往只用于算数表达式的归约。由于算符优先分析不是规范归约，所以可能把不是文法的句子错误的归约成功

G. 编译原理用C语言实现基于LR(1)或SLR（1）语法分析程序代码，最好还有报告，急。。。

这个是精简的语法分析程序，如果符合的话，hi我
给你实验报告

#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>
char a[50] ,b[50];
char ch;
int n1,i1=0,n=5;
int E();int T();int E1();int T1();int F();
void main() /*递归分析*/
{
int f,j=0;
printf("请输入字符串(长度<50,以#号结束）\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!='#');
n1=j;
ch=b[0]=a[0];
f=E();
if (f==0) return;
if (ch=='#') printf("accept\n");
else printf("error\n");
}

int E() // E→TE'
{ int f,t;
f=T();
if (f==0) return(0);
t=E1();
if (t==0) return(0);
else return(1);
}

int T() // T→FT'
{ int f,t;
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);
}

int E1()/*E’*/ // E'→+TE'
{ int f;
if(ch=='+') {
b[i1]=ch;
ch=a[++i1];
f=T();
if (f==0) return(0);
E1();
return(1);
}
return(1);
}

int T1()/*T’*/ // T'→*FT'
{
int f,t;
if(ch=='*') {
b[i1]=ch;
ch=a[++i1];
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);}
a[i1]=ch;
return(1);
}

int F() // F→(E)
{ int f;
if(ch=='(') {
b[i1]=ch;
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==')') {
b[i1]=ch;
ch=a[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='i') {
b[i1]=ch;
ch=a[++i1];
}
else {printf("error\n");return(0);}
return(1);
}

H. 编译原理 求二到十进制转换符合LR分析的文法

没人啊

I. 求编译原理以表达式文法为基础构造其LR分析程序.

兄弟，其实这个问题不难，只是我感觉你给的问题不完全，不知道怎么给你解决，要不我给你个递归下降分析方法分析文法的例子吧，你先看看。我估计你看了这个后绝对就明白整体的分析思想了～
文法如下:
S->do s1 begin s2 end while s2
s1->s2mB
s2->AmB
A->B
B->VAL //VAL是所有非关键字的字符字符组和数字
m->+｜-｜*｜/｜>｜<｜=

/////////////*语法递归分析*/////////////////
int B(int * c,int & q)
{
if(c[q]==13)
{ q++;
return 1;
}
else if(c[q]==5)
{ q++;
return 1;
}
else
}

int A(int * b,int & o)
{
if(B(b,o))
{
return 1;
}
else
}
int OP(int *r,int & v)
{
if(r[v]==6)
{
v++;
return 1;
}
else if(r[v]==7)
{
v++;
return 1;
}
else if(r[v]==8)
{
v++;
return 1;
}
else if(r[v]==9)
{
v++;
return 1;
}
else if(r[v]==10)
{
v++;
return 1;
}
else if(r[v]==11)
{
v++;
return 1;
}
else if(r[v]==12)
{
v++;
return 1;
}
else
}
int S2(int * d,int & h)
{
if(A(d,h))
{
if(OP(d,h))
{
if(B(d,h))
return 1;
else
}
else
}
else
}

int S1(int * d,int & h)
{
if(S2(d,h))
{
if(OP(d,h))
{
if(B(d,h))

return 1;
else
}
else
}
else
}

int S(int *a,int & z)
{
if (a[z++]==1)
{
if (S1(a,z))
{
if (a[z++]==2)
{
if (S2(a,z))
{
if(a[z++]==3)
{
if(a[z++]==4)
{
if(S2(a,z))
{
cout<<"语法分析成功!"<<endl;
return 1;
}
else return 0;
}
else
}
else
}
else return 0;
}
else
}
else return 0;
}
else
}
/////////////////////// 语法分析结束 ////////////////////////

词法分析中单词代号 词法分析中可识别到的所有单词
1 do
2 begin
3 end
4 while
5 除关键字以外的所有字符或字符串
6 +
7 -
8 *
9 /
10 =
11 >
12 <
13 数字
14 结束标识符“#”

自己好好琢磨琢磨吧，其实思想挺简单的～

J. 编译原理LR（1）中的R和1分别是什么意思

优质解答
LR分析法是一种自下而上进行规范归约的语法分析法,L指从左到右扫描输入符号串,R是指构造最右推导的逆过程.LR(1)中的1是每次搜索符号需要向前参考一步,即参考下一个符号确定当前构造.
L：Left (左) R：Right (右)