Commit f8e72a0

committed

最左推导方式描述修改

1 parent 56c1b2f commit f8e72a0Copy full SHA for f8e72a0

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -212,9 +212,9 @@`
`212`	`212`	`* 分析树采用最左或者最右推导,推出的结果是唯一的。因为在推导的每一步,当前句型中的最左或最右非终结符都是唯一的`
`213`	`213`	`* (重要)由于分析都在自左向右的扫描tokens,所以自顶向下分析采用最左推导方式:[编译原理·哈尔滨工业大学·07:45的时候详细展示了推导过程](https://www.bilibili.com/video/BV1zW411t7YE?p=19)`
`214`	`214`	`</br>`
`215`		`- ~&emsp; 总是选择每个句型的"最左非终结符"进行替换`
	`215`	`+ ~&emsp; 1、总是优先选择每个句型的"最左非终结符"进行替换`
`216`	`216`	`</br>`
`217`		`- ~&emsp; 根据输入流中的"下一个终结符",逐个尝试选择最左非终结符的候选式中的一个`
	`217`	`+ ~&emsp; 2、当存在多个候选式时,根据输入流中的"下一个终结符",逐个尝试选择最左非终结符的候选式中的一个`
`218`	`218`	`* 递归下降分析法面临的问题:`
`219`	`219`	`</br>`
`220`	`220`	`~&emsp; 左递归转换无限循环问题:需要通过将左递归转换为右递归消除无限循环`

Comments

(0)