SDD的求值顺序

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

### 文章目录 ###

*  依赖图
 *  属性值的计算顺序

语义规则建立了 **属性之间的依赖关系**，在对语法分析树节点的一个属性求值之前，必须首先求出这个属性值 **所依赖的所用属性值。**

# 依赖图 #

*  依赖图是一个描述了分析树种节点属性间依赖关系的有向图
 *  分析树中每个标号为`X`的节点的每个属性`a`都对应着依赖图中的一个结点
 *  如果属相`X.a`的值依赖于属性`Y.b`的值，则依赖图中有一条从`Y.b`的结点指向`X.a`的结点的有向边

例如：

![image][]

# 属性值的计算顺序 #

*  可行的求值顺序是满足下列条件的结点序列`$N_1,N_2,...,N_k$`：如果依赖图中有一条从结点`$N_i$`到`$N_j$`的边`$(N_i \rightarrow{N_j})$`，那么`$i<j$`（即在结点序列中，`$N_i$`排在`$N_j$`前面）
    
     *  这样的排序讲一个有向图变成了一个线性排序，这个排序称为这个图的**拓扑排序** 。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hqYzI1Ng_size_16_color_FFFFFF_t_70]

注：**画红线的部分代表它们之间互不依赖，也就是说它们之间的顺序是可调的。**

*  对于只具有综合属性的SDD，可以按照任何自底向上的顺序计算它们的值。
 *  对于同时具有继承属性和综合属性的SDD，不能保证存在一个顺序来对各个结点上的属性进行求值。

![image][image 1]

[image]: http://note.youdao.com/yws/res/11258/5C7795CF691845B690E5B848811071F5
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hqYzI1Ng_size_16_color_FFFFFF_t_70]: /images/20220202/f5400f41adc84dca9c46064c0556121e.png
[image 1]: https://note.youdao.com/src/63E986FA87D34D30B5578002B50D3E2B

发表评论取消回复

表情：

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

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

相关阅读

相关 C,C++表达式中含++的求值顺序

C,C++表达式中含++的求值顺序经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？” m = 1; n = m+++m++; 最近有位不相识

我就是我/ 2022年09月22日 12:57/ 0 赞/ 151 阅读

相关表达式求值

\ifndef OPND\_H \define OPND\_H \include<iostream> using namespace std; template

电玩女神/ 2022年08月13日 11:39/ 0 赞/ 234 阅读

相关求值

求值 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给出N个整数X1，X2，X3，……，X

比眉伴天荒/ 2022年08月10日 04:56/ 0 赞/ 153 阅读

相关【C语言】优先级和求值顺序

![1][] ![2][] ![3][] ![4][] ![5][] > 文章摘至《C和指针》 > > Kenneth A.Reek 著 > 徐波

桃扇骨/ 2022年06月17日 00:00/ 0 赞/ 164 阅读

相关关于C/C++ 语言中的表达式求值顺序

裘宗燕：C/C++ 语言中的表达式求值经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？” m = 1; n = m+++m++; 最近

约定不等于承诺〃/ 2022年06月13日 10:12/ 0 赞/ 197 阅读

相关 C,C++表达式求值顺序裘老的解释

核心观点： 1,有顺序点的概念：程序执行中存在一系列顺序点（时刻），语言保证一旦执行到达一个顺序点，在此之前发生的所有修改（副作用）都必须实现（必须

男娘i/ 2022年05月26日 12:38/ 0 赞/ 194 阅读

相关表达式求值

今天把表达式求值给搞定吧。问题：给你个表达式，有加减乘除和小括号，让算出结果。我们假定计算式是正确的，并且不会出现除数为0等错误。 py大法好啊，在保证可读性的前提下

╰半夏微凉°/ 2022年05月06日 06:28/ 0 赞/ 308 阅读

相关 SDD的求值顺序

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

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

相关语法制导定义SDD

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

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

相关未定义行为与求值顺序

未定义行为若违反某些规则，则令整个程序失去意义。定义在计算机程序设计中，未定义行为（undefined behavior）是指执行某种计算机代码所产生的结果

末蓝、/ 2021年11月16日 19:54/ 0 赞/ 310 阅读