词法分析器设计实验报告 联系客服

发布时间 : 星期五 文章词法分析器设计实验报告更新完毕开始阅读

实验三 LR(1)分析法

一、实验目的

构造 LR(1)分析程序,利用它进行语法分析,判断给出的符号串是否为该文 法识别的句子,了解 LR(K)分析方法是严格的从左向右扫描,和自底向上的 语法分析方法。

二、实验内容

对下列文法,用 LR(1)分析法对任意输入的符号串进行分析: (1)E-> E+T (2)E->T (3)T-> T*F (4)T->F (5)F-> (E) (6)F-> i

三、实验流程图

四、实验步骤

1、根据流程图编写出各个模块的源程序代码上机调试。

2、编制好源程序后,设计若干用例对系统进行全面的上机测试,并通过所设计

的 LR(1)语法分析程序;直至能够得到完全满意的结果。 3、书写实验报告 ;实验报告正文的内容:

五、实验结果

六、实验代码

using System;

using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text;

using System.Threading.Tasks; using System.Windows.Forms;

namespace LR_1_分析法 {

public partial class Form1 : Form {

public int error = 0;

public struct S_PRODUCTION { public int num;//序号 public Char Nonterminal; public String Production; }

public struct S_ACTION { public int s_num;//状态号 public Char Terminator; public String Action;