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

上一节介绍了LR分析,LR分析包含许多方法,本节介绍的简单的LR方法SLR)就是其中之一。

一、活前缀

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

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

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

二、LR分析的特点

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

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

三、 简单的LR方法(SLR)

(一)LR(0)项目

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

(二)增广文法

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

上述文法变换成增广文法。

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

(三)构造识别活前缀的DFA

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

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

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

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

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

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

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

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

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

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

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

(四)从DFA构造SLR分析表 

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

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

四、SLR(1)文法

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

参考资料:

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

你可能感兴趣的:(编译原理与技术,语法分析,文法,SLR)