安徽科技学院程序设计在线考试系统Ver2.3

诚信考试,杜绝作弊!

问题 B: LR(0)分析方法

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

文法:

//1E->S   //拓广文法

//2S->BB

//3B->aB

//4B->b

//LR0)分析法


输入格式

一个句子

输出格式

分析过程与结果

输入样例 复制

aab#

输出样例 复制

1	0		#		aab# 		S3
2	03		#a		ab# 		S3
3	033		#aa		b# 		S4
4	0334		#aab		# 		r3	6
5	0336		#aaB		# 		r2	6
6	036		#aB		# 		r2	2
7	02		#B		# 		error