编译原理----SLR

最新推荐文章于 2024-04-16 09:00:04 发布

qq_36616308

最新推荐文章于 2024-04-16 09:00:04 发布

阅读量831

点赞数

分类专栏：编译原理

本文链接：https://blog.csdn.net/qq_36616308/article/details/90898904

版权

编译原理专栏收录该内容

1 篇文章 0 订阅

订阅专栏

来自斯坦福编译原理视频学习笔记

SLR improvement slr提升

let I = w$ be initial input
let j = 0
let DFA state 1 have item S'->.S
Let stack = <dummy, 1>
	repeat
		case action[top_state(stack), I[j] of
					shift k: push <I[j++], k>
					reduce X -> A:
						pop |A| pairs,
						push <X, goto [top_state(stack), X]>
					accept: halt normarlly
					error: halt and report error

在这里插入图片描述