编译原理与技术(三)——语法分析(五)自底向上-LR分析

一、自顶向下的LL(1)与自底向上的LR

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第1张图片

(一)LL(1)非递归预测分析器及分析表 

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第2张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第3张图片

(二)LR分析器及分析表 

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第4张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第5张图片

二、LR分析 

举个例子。

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第6张图片

 编译原理与技术(三)——语法分析(五)自底向上-LR分析_第7张图片

 编译原理与技术(三)——语法分析(五)自底向上-LR分析_第8张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第9张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第10张图片

 编译原理与技术(三)——语法分析(五)自底向上-LR分析_第11张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第12张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第13张图片

 编译原理与技术(三)——语法分析(五)自底向上-LR分析_第14张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第15张图片编译原理与技术(三)——语法分析(五)自底向上-LR分析_第16张图片编译原理与技术(三)——语法分析(五)自底向上-LR分析_第17张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第18张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第19张图片编译原理与技术(三)——语法分析(五)自底向上-LR分析_第20张图片

编译原理与技术(三)——语法分析(五)自底向上-LR分析_第21张图片

从上面不难看出,LR分析也是由分析表驱动的。那么关键在于构造LR分析表。

参考资料:

 [1]USTC 编译原理和技术 2023 (ustc-compiler-principles.github.io) 

 

你可能感兴趣的:(算法)