词法分析器设计实验报告

实验三 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;