没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它语法分析_编译原理

语法分析_编译原理

编译原理

需积分: 11 2 下载量 77 浏览量 2013-10-16 11:46:56 上传评论收藏 1.04MB PPT 举报

温馨提示

试读

64页

语法分析_编译原理,老师上课的讲义，好东西

资源推荐

资源详情

资源评论

4.1 语法分析——自上而下分析

内容



语法分析的任务与分类



自上而下分析面临的问题



递归下降分析程序构造



LL(1) 分析法

句型、句子、语言的定义



句型



有文法 G ，若 S x ，且 x∈V

，则称 x 是文法

G 的句型。



句子



有文法 G ，若 S x ，且 x∈V

，则称 x 是文

法 G 的句子。

例： G ： S→0S1 ， S→01

S 0S1 00S11 000S111

00001111



上下文无关文法的句型的推导



最左（最右）推导：在推导的任何一步 α

β ，其中 α 、 β 是句型，都是对 α 中的最

左（右）非终结符进行替换



最右推导被称为规范推导。



由规范推导所得的句型称为规范句型

句型的分析



句型分析

就是识别一个符号串是否为某文法

的句型，是某个推导的构造过程。



在语言的编译实现中，把完成句型分析的程

序称为

分析程序

或

识别程序

。分析算法又称

识别算法

。



从左到右的分析算法

，即总是从左到右地识

别输入符号串，首先识别符号串中的最左符

号，进而依次识别右边的一个符号。

语法分析的任务：

对任一给定 w ∈ V

，判断 w ∈ L （ G ） ?



语法分析器：按照产生式规则，做识别 w 的工作

词法分析器语法分析器编译程序后续部分

符号表

源程序

单词符号

取下一个

单词符号

语法分析

语法分析器在编译程序中的地位

剩余63页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

hyq2000v

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

语法分析_编译原理

1_编译原理词法语法分析_编译原理_

编译原理yacc实现语法分析器.rar_yacc_yacc原理_yacc语法分析_编译原理_编译原理yacc

yufa.rar_yufa_编译原理_编译语法分析_语法分析_语法分析器

YUFAFENXI.rar_yufafenxi_编译原理_编译原理 语法分析_语法分析器_语法分析器实验报告

yufa.zip_C语言_编译原理作业_编译语法分析_语法分析_语法分析器

语法分析.rar_编译原理_编译语法分析_西南科技大学_语法分析_语法解析

编译原理---算浮优先算法.rar_算符优先语法分析器_编译原理_编译原理 语法分析_语法分析器

kechengsheji.rar_编译 原理 课程设计_编译 设计_编译原理_编译原理课程设计

C.rar_LL（1）_ll parser_编译原理实验_语法分析_语法分析器

编译原理_递归下降分析语法分析_C语言版

编译原理课程设计compiler.rar_编译原理_编译原理 词法分析_编译原理课程设计_词法分析_课程设计

词法分析_语法_编译原理.zip

LL_1.rar_LL_LL语法分析_ll1_编译原理 语法分析

实验三_编译原理语义分析_语义分析_sectionnef_

C++_编译原理_语法分析

C语言编译器_编译原理_词法分析_语法分析_java图形界面版本_CompilingPrinciple.zip

yufa.zip_编译原理_自上而下的语法分析_语法分析 错误

woaini.rar_LR 编译原理_LR分析_lr 0 分析_编译原理

编译原理实验代码.zip_clearly8dn_编译原理实验_编译语法分析_词法分析实验_语法分析

SLR.rar_SLR_SLR分析_编译原理_编译原理 课程设计 SLR_编译原理SLR

bianyiyuanli.rar_bianyiyuanli_编译原理_编译原理实验

语法分析器_编译原理_语法分析器；_collegevm5_

yufa.rar_yufa_缂栬瘧鍘熺悊 瀹為獙_编译原理实验_语法分析_递归下降实验

语法分析器_编译原理_带报告

CourseDesignOfPrincipleOfCompiler_编译原理课程设计_词法语法文法分析_

lexical_syntax_analysis-master_编译原理词法分析_bell5op_语法分析器_源码

编译原理pl0.rar_ARM Linux_pl0_pl0语法_pl0语法分析_编译语法分析

java现代编译原理.rar_java 编译_现代编译原理_编译_编译原理_编译原理 java

最新资源

YUFAFENXI.rar_yufafenxi_编译原理_编译原理语法分析_语法分析器_语法分析器实验报告

编译原理---算浮优先算法.rar_算符优先语法分析器_编译原理_编译原理语法分析_语法分析器

kechengsheji.rar_编译原理课程设计_编译设计_编译原理_编译原理课程设计

编译原理课程设计compiler.rar_编译原理_编译原理词法分析_编译原理课程设计_词法分析_课程设计

LL_1.rar_LL_LL语法分析_ll1_编译原理语法分析

yufa.zip_编译原理_自上而下的语法分析_语法分析错误

SLR.rar_SLR_SLR分析_编译原理_编译原理课程设计 SLR_编译原理SLR

yufa.rar_yufa_缂栬瘧鍘熺悊瀹為獙_编译原理实验_语法分析_递归下降实验