📄 4.0.htm
字号:
<html>
<head>
<title>编译原理</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>
<BODY>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='../c_3/lianxiti_d.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.0b.htm'"></img></td>
</tr>
</table>
<br><br>
<center><font class="title1">第四章 语法分析</font></center><br>
<table><tr><td>    </td>
<td class="content">
<font class="title2"><b>学习目的</b></font>
<p><font class="emphasize">熟练掌握</font></p>
<p>1、语法分析分自顶向下分析和自底向上分析。自顶向下分析为输入串构造一个最左推导;自底向上分析为输入串构造一个最右推导;</p>
<p>2、为构造预测的自顶向下分析文法应满足的条件;</p>
<p>3、消除文法中的直接左递归和提取左公因子;</p>
<p>4、求FIRST和FOLLOW集合;</p>
<p>5、对于给定文法,构造预测的递归分析器和LL(1)分析表;</p>
<p>6、句柄的概念和一般自底向上分析过程; </p>
<p>7、算符优先分析表(表达式)的构造和算符优先分析算法; </p>
<p>8、构造识别文法活前缀的DFA M; </p>
<p>9、构造LR(0), SLR(1), LR(1), LALR分析表。 </p>
<br>
<p><font class="emphasize">掌握</font></p>
<p>1、语法分析器的功能和模型;</p>
<p>2、消除文法中的间接左递归;</p>
<p>3、LL(1)分析和LR分析的驱动程序;</p>
<p>4、利用二义性文法构造LR分析表;</p>
<p>5、LALR(1)分析表的有效构造方法。 </p>
<br>
<p><font class="emphasize">了解</font></p>
<p>1、自顶向下的带回溯的分析方法;</p>
<p>2、语法分析的自动生成工具Yacc及其使用方法。 </p>
<br>
<br>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='../c_3/lianxiti_d.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.0b.htm'"></img></td>
</tr>
</table>
</BODY>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -