help.html

形式文法分析JAVA工具包 本JAVA Applets程序提供对LL(1),LL(2)和LR(1)文法分析处理,用户可以输入任何满足条件的形式文法,通帮过系统的提示和帮助构造出相应文法的分析表,以及

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>展开</strong>: 
展开一个状态时,系统将自动产生在当前状态下,面对不同<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 的语法符号自动机能够到达的新状态，以及对应的转换<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 边。如果一个状态没有和项目集对应（状态的颜色为黄<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 色），则不能对该状态进行展开。</font></p>

<p><font face="宋体">&nbsp;&nbsp; <strong> 状态转换边</strong><br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <strong>创建</strong>: 
将鼠标移动到想要建立状态转换边的始状态，按住鼠标左<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 键不放移动鼠标到终状态，松开鼠标键，系统将画出一<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 条状态转换边，并聚焦到该边的标记上，此时键如该边<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 对应的字母即可，如果该边对应的字母是空串，则边的<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 标记不需要输入任何字母。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>删除</strong>: 
移动鼠标到对应边的标记上，按鼠标右键，系统将打开弹<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 出窗口，选择弹出窗口的「</font><font face="楷体_GB2312"><strong>删除</strong></font><font face="宋体">」项即可。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>编辑边的标记</strong>: 
移动鼠标到边的标记上，点击左键，使系统聚焦<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 到标记上，用正常的编辑方法即可对边的标记进行修改，<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 如果一条边对应有多个字母，则字母之间必须用逗<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 号“,”分隔。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>注:</strong> 
本系统没有对标记进行移动的功能，系统将所有的标记放在<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 边的中间。</font></p>

<blockquote>
  <p><strong><font face="宋体">菜单</font></strong></p>
  <p><font face="宋体"><strong>&nbsp;&nbsp;&nbsp; 文件</strong><br>
  <strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>打印</strong>: 
  打印当前自动机到打印机或生成打印文件。</font></p>
</blockquote>

<p><font face="宋体">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <strong>选项</strong><br>
<strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <strong>重新标记状态</strong>: 
重新对状态进行编号，使得状态编号是连<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 续的整数.<br>
&nbsp;&nbsp;&nbsp; </font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <strong>显示不确定状态</strong>: 
查看自动机是否有不确定状态，如果存<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 在将用红色显示。<br>
</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <strong>显示不可达状态</strong>: 
用红色显示不可达状态。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <strong>自动标记状态</strong>: 
如果选择本选项，系统将自动对状态进行<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 连续的编号。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>按钮</strong><br>
<strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>返回</strong>：返回到语法窗口。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>清除</strong>：清除当前的画板。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>显示</strong>：显示正确的自动机。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>完成</strong>：让系统检查当前自动机是否正确，如果正确则转入到分析表<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 窗口。否则，提示自动机的错误，让用户继续在本窗口修改自动机。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>帮助</strong>：显示本窗口。</font></p>

<p><font face="宋体">&nbsp;&nbsp;&nbsp; <a href="#main">返回</a></font></p>

<p><font face="宋体">　</font></p>

<ol start="4">
  <li><strong><font face="宋体"><a name="pw">分析表窗口</a></font></strong></li>
</ol>

<blockquote>
  <p><font face="宋体">本窗口让用户输入文法对应的分析表</font></p>
</blockquote>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>规则</strong> </font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>LL(1)和LL(2)</strong>: 
请填入产生式右边的语法符号串，如果<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 分析表有冲突项，请用空格分开。在有冲突的<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 情况下，系统将不能够继续打开测试窗口。<br>
</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>LR(1)</strong>: 请输入“rn”，“sn”或者是“acc”,其中：r表<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 示归约，s表示移进，n是产生式编号或状态编号，<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; acc表示接受。</font></p>

<p><font face="宋体"> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 如果有冲突项，请用空格分隔。系统允许LR(1)分<br>
&nbsp;&nbsp;&nbsp; 析表有冲突，在测试窗口中，系统将选择冲突栏<br>
&nbsp;&nbsp;&nbsp; 中的第一个动作作为分析动作，来解消冲突。</font></p>

<p><font face="宋体"> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 用户可以通过快捷键&lt;ctrl&gt;+'r'来选择不同冲突<br>
&nbsp;&nbsp;&nbsp; 项，当然你必须首先选定冲突项。</font></p>

<p><font face="宋体"> 
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 双击分析表的状态列的某一状态即可弹出项目集窗<br>
&nbsp;&nbsp;&nbsp; 口，显示该状态对应的项目集。<br>
<br>
<strong>&nbsp;&nbsp;&nbsp; 按钮</strong></font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>返回</strong>: 
返回到语法窗口，所有的已打开的窗口都将关闭，数据<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 也都将丢失。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>清除</strong>: 
消除当前输入的数据。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>显示</strong>: 
显示正确的分析表。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>完成</strong>: 
检查当前的分析表是否正确，如果正确，系统将转到<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 测试窗口，否则，将用皇色显示还有错误的单元，让<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 用户继续修改。</font></p>

<p><font face="宋体">　</font></p>

<p><font face="宋体">　</font></p>

<ol start="5">
  <li><strong><font face="宋体"><a name="tw">测试窗口</a></font></strong></li>
</ol>

<p><font face="宋体"> 
&nbsp;&nbsp;&nbsp; 本窗口将通过输入字符串动态显示分析器的工作过程。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>操作步骤</strong></font></p>

<p><font face="宋体">&nbsp;&nbsp;&nbsp; 1.) 
在标号为“字符串”的输入窗口输入想要测试的语句。</font></p>

<p><font face="宋体">&nbsp;&nbsp;&nbsp; 2.) 点击「</font><strong><font face="楷体_GB2312">开始</font></strong><font face="宋体">」按钮，系统将初始化分析器。 
</font></p>

<p><font face="宋体">&nbsp;&nbsp;&nbsp; 3.) 点击「</font><strong><font face="楷体_GB2312">跟踪</font></strong><font face="宋体">」按钮，系统将执行一步分析，分析器对应<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 的动作将显示在窗口下方的信息栏中。</font></p>

<p><font face="宋体">&nbsp;&nbsp;&nbsp; 停止分析:&nbsp; 点击「</font><strong><font face="楷体_GB2312">开始</font></strong><font face="宋体">」按钮，系统将中断分析，重新返回<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 到初始化分析器状态.</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>显示方式</strong></font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>正置树</strong>: 
动态建立树根在上，树叶在下的分析树。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>倒置树</strong>: 
动态建立树根朝下，树叶在上的分析树。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>推导过程</strong>: 
显示用产生式进行匹配的推导过程。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong> <strong>其它功能</strong></font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>产生式列表菜单</strong>: 
列出文法对应的所有的产生式，帮助用户<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 设计要测试的语句。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong>&nbsp;&nbsp;&nbsp;&nbsp; <strong>返回按钮</strong>: 
对LL测试出口：系统将返回到语法窗口，对LR测试<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 窗口弹出对话窗，选择要返回的窗口，或者是语法窗口，<br>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 或者是分析表窗口。</font></p>

<p><font face="宋体"><strong>&nbsp;&nbsp; </strong><a href="#main">返回</a></font></p>

<p><font face="宋体">　</font></p>
</body>
</html>