编译原理精华总结--计算题(精品·公开课件).pptVIP

* 课堂练习 求回边 7→4 组成的循环。 解：首先，确定循环出口为7，然后求7的前驱是5和6，它们都不是4，再分别求5的前驱(=4)，6的前驱(=4)，此时算法终止，得到循环{7，6，5，4}。 由回边求循环 1 2 3 4 5 6 7 * * * * * 在程序流图中，对任意结点m和n，如果从流图的首结点出发，到达n的任一通路都要经过m，则称m是n的必经结点，记为 m DOM n；流图中结点n的所有必经结点的集合称为n的必经结点集，记为D(n)。 * 回边：设 a→b 是流图中的一条有向边，如果 b DOM a，则称 a→b 是流图中的一条回边。 * 由回边 n→d 组成的循环的基本思想是： 该循环以d为其唯一入口，n是循环的一个出口，只要n不同时是循环入口d，那么n的所有前驱就应该属于循环。在求出n的所有前驱之后，只要它们不是循环入口d，就应再继续求出它们的前驱，而这些新求出的所有前驱也应属于循环，然后再对新求出的所有前驱重复上述过程，直到所求出的前驱都是d为止。 * * 练习：给出i+i*i的规范推导，并画出语法树。 i Ｅ ＋ i Ｅ ＊ i Ｅ Ｅ Ｅ 最左推导过程：E=E + E =i + E =i + E * E =i + i * E =i