编译原理笔记7 自上而下语法分析-…

本文介绍编译原理中语法分析的核心概念及其任务,并详细解释了上下文无关文法和下推自动机的理论基础。同时探讨了两种主要的语法分析方式:自上而下与自下而上分析。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.引言

  1)语法分析的地位:是编译程序的核心部分。

  2)语法分析的任务:识别由词法分析得到的单词序列是否是给定文法的句子。

  3)语法分析的理论基础:上下文无关文法和下推自动机。

  4)语法分析的方式:(1)自上而下语法分析:反复使用不同产生式进行推导以谋求与输入符号串相匹配。(2)自下而上语法分析:对输入符号串寻找不同产生式进行规约直到文法开始符号。注:这里所说的输入符号指词法分析所识别的单词。

2.下推自动机:

1)下推自动机模型

编译原理笔记7 <wbr>自上而下语法分析-下推自动机编译原理笔记7 <wbr>自上而下语法分析-下推自动机编译原理笔记7 <wbr>自上而下语法分析-下推自动机

2)下推自动机的形式定义:编译原理笔记7 <wbr>自上而下语法分析-下推自动机编译原理笔记7 <wbr>自上而下语法分析-下推自动机注:a.由此定义的PDA肯定是不确定的PDA。这给语法分析会带来不确定性。我们在构造PDA M的算法的时候,要对PDA做一些限制。b.PDA采用“|-”来表示PDA做了一步动作。C.输入串能为PDA所接受,仅当输入串读完,下推栈为空;或者输入串读完,控制器到达某些终态。D.有时,下推自动机还配置输出带,以记录推导或规约过程所有的产生式编号。e.对于形如A->ω的产生式,有§(q,空串,A)=(q,ω),这称为推导。

编译原理笔记7 <wbr>自上而下语法分析-下推自动机编译原理笔记7 <wbr>自上而下语法分析-下推自动机

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值