语法制导定义SDD

痛定思痛。 2022-02-02 12:27 223阅读 0赞

### 文章目录 ###

*  概念
 *  文法符号的属性
 *   *  综合属性
     *  继承属性
     *  例子
 *  属性文法

# 概念 #

*  语法制导定义SDD是对CFG的推广
    
     *  将每个文法符号和一个语义属性集合相关联
     *  将每个产生式和一组语义规则相关联，用来计算该产生式中各文法符号的属性值

# 文法符号的属性 #

## 综合属性 ##

*  在分析树节点`N`上的非终结符`A`的**综合属性**只能通过`N`的子节点或`N`本身的属性值来定义。

![image][]

*  终结符可以具有**综合属性**，终结符的综合属性值**是由词法分析器提供**的**词法值**，因此在SDD中没有计算终结符属性值得语义规则。

## 继承属性 ##

*  在分析树节点`N`上的非终结符`A`的继承属性只能通过`N`的父节点、`N`的兄弟节点或`N`本身的属性值来定义

![image][image 1]

注：**终结符没有继承属性。终结符从词法分析器处获得的属性被归为综合属性值。**

## 例子 ##

![image][image 2]

![image][image 3]

# 属性文法 #

*  一个没有副作用（side effects）的SDD有时也称为**属性文法**
    
     *  属性文法的规则仅仅通过其他属性值和常量来定义一个属性值

![image][image 4]

[image]: http://note.youdao.com/yws/res/11186/D05BE9133953456FA240697675BE10BB
[image 1]: http://note.youdao.com/yws/res/11202/24FC1CCF830D48FEA82FE24F55AF5878
[image 2]: http://note.youdao.com/yws/res/11213/A25E76DE12A8478DBB1A5AE43EC36D2D
[image 3]: http://note.youdao.com/yws/res/11217/A397E21688A04F63878AF654FEF4B681
[image 4]: http://note.youdao.com/yws/res/11224/1A792589A86F4DC4AB6C2C8F9FC9FD17

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关 go基础语法：数组定义

package main import "fmt" func main() { arr := [...]

冷不防/ 2023年10月02日 17:07/ 0 赞/ 18 阅读

相关 grok语法定义

grok默认表达式 Logstash 内置了120种默认表达式，可以查看patterns，里面对表达式做了分组，每个文件为一组，文件内部有对应的表达式模式。下面只是部分常

柔光的暖阳◎/ 2023年08月17日 17:16/ 0 赞/ 109 阅读

相关编译原理教程_7 语法制导的语义计算

> 文章原稿 > https://gitee.com/fakerlove/fundamentals-of-compiling 文章目录 7. 语法制导的语义计

比眉伴天荒/ 2023年01月21日 11:17/ 0 赞/ 12 阅读

相关 excel数据制导入数据库

前言如果开发多的朋友们肯定经理过，将excel导入数据中。没错，可能第一眼想到的是管理工具，我也是，那又怎么样。管理工具即使好用。万一不好使呢（可怜的博士mac上的就不

客官°小女子只卖身不卖艺/ 2022年05月28日 01:19/ 0 赞/ 159 阅读

相关 SDD的求值顺序

文章目录依赖图属性值的计算顺序语义规则建立了属性之间的依赖关系，在对语法分析树节点的一个属性求值之前，必须首先求出这个属性值所依赖的所用属性

刺骨的言语ヽ痛彻心扉/ 2022年02月02日 12:49/ 0 赞/ 211 阅读

相关语法制导翻译概述

文章目录部分概念语义翻译语法制导翻译语法制导翻译的基本思想语法制导翻译的相关概念语法制导定义（Synt

绝地灬酷狼/ 2022年02月02日 12:27/ 0 赞/ 171 阅读

相关语法制导定义SDD

文章目录概念文法符号的属性综合属性继承属性例子属性文法概念语法制导定义SDD是对C

痛定思痛。/ 2022年02月02日 12:27/ 0 赞/ 224 阅读

相关语法制导翻译概述

文章目录部分概念语义翻译语法制导翻译语法制导翻译的基本思想语法制导翻译的相关概念语法制导定义（Synt

浅浅的花香味﹌/ 2022年02月02日 09:39/ 0 赞/ 268 阅读

相关语法制导翻译方案SDT

文章目录概念将S-SDD转换为SDT S-SDD的SDT实现将L-SDD转换为SDT L-SDD的SDT实现概念语法制导翻

淩亂°似流年/ 2022年01月31日 06:43/ 0 赞/ 252 阅读

相关 java实现SLR(1)文法语法制导生成中间代码四元式

一、实验要求： 1.\[实验项目\] 完成以下描述赋值语句 SLR(1)文法语法制导生成中间代码四元式的过程。G\[E\]: S→V=E E →E+T∣E-T∣

青旅半醒/ 2022年01月22日 02:49/ 0 赞/ 386 阅读