9.13.2.htm

来自「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」· HTM 代码 · 共 34 行

HTM
34
字号
<html>
<head>
<title>9.2的解答</title>
</head>
<body background="../images/background.gif">
解:各结点n的控制结点集D(n)如下:<p><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>0</sub>) = {n<sub>0</sub>}
<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>1</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>} <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>2</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>, n<sub>2</sub>} <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>3</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>, n<sub>2</sub>, n<sub>3</sub>} <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>4</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>, n<sub>2</sub>, n<sub>4</sub>} <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>5</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>, n<sub>2</sub>, n<sub>5</sub>} <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>6</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>, n<sub>2</sub>, n<sub>5</sub>, n<sub>6</sub>} <br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D(n<sub>7</sub>) = {n<sub>0</sub>, 
n<sub>1</sub>, n<sub>2</sub>, n<sub>5</sub>, n<sub>6</sub>, n<sub>7</sub>} <br>
<p>&nbsp;&nbsp;&nbsp; 回边和循环: </p>
<p>&nbsp;&nbsp;&nbsp; 因为 D(n<sub>5</sub>) = {n<sub>0</sub>, n<sub>1</sub>, n<sub>2</sub>, 
n<sub>5</sub>} ,且 n<sub>5</sub> -&gt; n<sub>2</sub>,所以 n<sub>5</sub> -&gt; n<sub>2</sub>为一条回边。根据它求出的循环 
L<sub>1</sub> = {n<sub>2</sub>, n<sub>5</sub>, n<sub>3</sub>, n<sub>4</sub>}。&nbsp;&nbsp;&nbsp;&nbsp;
</p>
<p>&nbsp;&nbsp;&nbsp; 因为D(n<sub>6</sub>) = {n<sub>0</sub>, n<sub>1</sub>, n<sub>2</sub>, 
n<sub>5</sub>, n<sub>6</sub>} ,且 n<sub>6</sub> -&gt; n<sub>1</sub>,所以n<sub>6</sub> 
-&gt; n<sub>1</sub>为一条回边。根据这条回边,求出的循环 L<sub>2</sub> = {n<sub>6</sub>, n<sub>1</sub>, 
n<sub>5</sub>, n<sub>3</sub>, n<sub>4</sub>, n<sub>2</sub>}。 </p>
</body>
</html>
<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?