六、实验代码（C#）
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 LL_1_分析法 {
public partial class Form1 : Form {
public Production []production; public char[] terminator;//终结符 public char[] nonterminal;//非终结符 public int flag = 0;
public String Terminator = \ String STACK = \符号栈 String stack = \输入串 public struct Production { public Char noter;
public String production; }//产生式结构体 public struct FIRST { public Char noter; public String first; }//FIRST集结构体
public struct FOLLOW { public Char noter; public String follow; }//FOLLOW集结构体 public struct PLACE{ public bool flag; public int x; public int y; }
public Form1() {
InitializeComponent(); }
private Char[] getNonterminal(Char[] s) {
String nonterminal = \
for (int i = 0; i < s.Length; i++) {
if (s[i] >= 'A' && s[i] <= 'Z') {
if (!nonterminal.Contains(s[i]))
nonterminal = nonterminal + s[i]; } }
return nonterminal.ToCharArray(); }
private Char[] getTerminator(Char[] s) {
String terminator = \
for (int i = 0; i < s.Length; i++) {
if ((s[i] >= 'a' && s[i] <= 'z') || s[i] == '(' || s[i] == ')' || s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/'||s[i]=='@') {
if (!terminator.Contains(s[i]))
terminator = terminator + s[i]; } }
Terminator = terminator.Replace(\ return terminator.ToCharArray(); }
private Production[] getProductions(Char[] s) {
int index = 0;
Production[] productions=new Production[20]; for (int i = 0; i < s.Length - 1; i++) {
int flag = 0;
if (nonterminal.Contains(s[i]) && s[i + 1] == '$')//- {
productions[index].noter = s[i]; i = i + 3;
while (s[i] != ' '&&s[i]!='\\n') {
if (flag == 0) {
productions[index].production =productions[index].production +s[i];
i++; } else {
productions[index].noter = productions[index - 1].noter;
productions[index].production = productions[index].production + s[i];
i++; }
if (s[i] == '|') {
flag = 1; index++; i++; }
