语法分析--自上而下的一些概念

原创 2018年04月15日 15:07:54

课本上有很多概念不是很,所以结合老师的ppt以及搜索到的各种易懂的说法如下:

一.自下而上分析基本问题容易理解

    自下而上分析:从输入串开始,逐步规约,直至规约到文法的开始符号.

    或从语法树的末端开始,步步向上规约,直到根结点

二.基本概念

1.规约:实现一步规约就是用栈顶的一串符号(可规约串)用某个产生式的左部符号代替

2.直接子树:若一个子树的根只有直接后继而无更远代的后继,这种子树称为直接子树.

3.短语:对于句型S的语法树,若它的一棵子树的根标记为A,且将此子树的末端结点从左至右排列起来形成符号串b,则称b是句型S相对于A的一个短语.

4.直接短语:若该子树为直接子树,则b是句型S相对于产生式A->b的直接短语.

5.句柄:一个句型的最左直接短语称为该句型的句柄.



版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xexer/article/details/79948849

UML参考手册 第二部分 基 本 概 念 第8章 交 互 视 图

UML参考手册  第二部分 基 本 概 念  第8章 交 互 视 图8.1 概述  对象间的相互作用体现了对象的行为。这种相互作用可以描述成两种互补的方式,一种以独立的对象为中心进行考察,另一种以互相...
  • CandyCat
  • CandyCat
  • 2001-05-26 23:02:00
  • 1322

编译原理 之 语法分析器(自上而下分析法)

#include #include #include #define fprint(fpw,k) { if(k>='a'&&k
  • u012785169
  • u012785169
  • 2014-11-21 21:57:56
  • 1561

【编译原理】自上而下的语法分析之预测分析法

LL(1)预测分析法 第一个L表示从左到右扫描输入串 第二个L表示最左推导 1表示每步只需向前看一个符号 yucefenxi...
  • zhbssn
  • zhbssn
  • 2014-07-06 20:30:47
  • 2252

语法分析:自上而下分析

概述本节将介绍编译程序构造中的一些典型的语法分析方法。语法分析器的功能,自上而下分析面临的问题,LL(1)分析法语法分析器的功能语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础...
  • utimes
  • utimes
  • 2016-10-18 17:48:43
  • 3719

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

1.自上而下分析法的一般问题。 1)自上而下语法分析定义:从文法的开始符号开始,反复使用不同产生式进行推导以谋求与输入符号串相匹配。注:此处的输入符号串是指词法分析结果的一串二元式。 2)一般方法...
  • ltlf_21
  • ltlf_21
  • 2017-05-05 15:06:47
  • 201

自上而下分析法的一般问题

带回溯的自上而下分析方法的缺陷 如果文法存在左递归,语法分析会无限进行 若产生式存在多个候选式,选择哪个进行推导是完全盲目的 回溯会引起大量的时空消耗 如果识别的语句是错误的,算法无法...
  • u013144857
  • u013144857
  • 2014-02-07 17:16:08
  • 464

JAVA 自上而下的语法分析程序 递归下降

  • 2009年06月26日 22:35
  • 1KB
  • 下载

自上而下分析法

归约:  -- 自下而上的语法分析过程  -- 分类: 简单优先分析法,算符优先分析法,LR分析法 1.自下而上的语法分析过程思想  -- 是一个最左归约的过程, 从输入串开始, 朝着文法的开...
  • joans123
  • joans123
  • 2012-04-08 09:45:36
  • 2467

语法分析:自下而上分析

自下而上分析法就是从输入串开始,逐步进行“归约”,直至归约到文法的开始符号;或者说,从语法树的末端开始,步步向上“归约”,直到根结。...
  • utimes
  • utimes
  • 2016-11-30 18:35:29
  • 2766

java自顶向下语法分析——递归子程序

  • 2011年06月26日 15:03
  • 20KB
  • 下载
收藏助手
不良信息举报
您举报文章:语法分析--自上而下的一些概念
举报原因:
原因补充:

(最多只允许输入30个字)