一个用C＃写的词法分析程序

源文件内容：

using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;

namespace wzy2
{
 /// <summary>
 /// Form1 的摘要说明。
 /// </summary>
 public class Form1 : System.Windows.Forms.Form
 {
  private System.Windows.Forms.Label label1;

private System.Windows.Forms.Button button1;
  private System.Windows.Forms.Button button2;
  private System.Windows.Forms.Button button3;

private System.Windows.Forms.RichTextBox richTextBox1;
  private System.Windows.Forms.RichTextBox richTextBox2;

private System.Windows.Forms.OpenFileDialog openFileDialog1;
  private System.Windows.Forms.SaveFileDialog saveFileDialog1;
 
  /// <summary>
  /// 必需的设计器变量。
  /// </summary>
  private System.ComponentModel.Container components = null;

public Form1()
  {
   //
   // Windows 窗体设计器支持所必需的
   //
   InitializeComponent();

//
   // TODO: 在 InitializeComponent 调用后添加任何构造函数代码
   //
  }

/// <summary>
  /// 清理所有正在使用的资源。
  /// </summary>
  protected override void Dispose( bool disposing )
  {
   if( disposing )
   {
if (components != null)
{
  components.Dispose();
}
   }
   base.Dispose( disposing );
  }

#region Windows 窗体设计器生成的代码
  /// <summary>
  /// 设计器支持所需的方法 - 不要使用代码编辑器修改
  /// 此方法的内容。
  /// </summary>
  private void InitializeComponent()
  {
   this.label1 = new System.Windows.Forms.Label();
   this.button1 = new System.Windows.Forms.Button();
   this.richTextBox1 = new System.Windows.Forms.RichTextBox();
   this.button2 = new System.Windows.Forms.Button();
   this.richTextBox2 = new System.Windows.Forms.RichTextBox();
   this.openFileDialog1 = new System.Windows.Forms.OpenFileDialog();
   this.saveFileDialog1 = new System.Windows.Forms.SaveFileDialog();
   this.button3 = new System.Windows.Forms.Button();
   this.SuspendLayout();
   //
   // label1
   //
   this.label1.Location = new System.Drawing.Point(8, 8);
   this.label1.Name = "label1";
   this.label1.Size = new System.Drawing.Size(72, 24);
   this.label1.TabIndex = 0;
   this.label1.Text = "词法分析";
   //
   // button1
   //
   this.button1.Location = new System.Drawing.Point(240, 8);
   this.button1.Name = "button1";
   this.button1.Size = new System.Drawing.Size(64, 23);
   this.button1.TabIndex = 1;
   this.button1.Text = "分析";
   this.button1.Click += new System.EventHandler(this.button1_Click);
   //
   // richTextBox1
   //
   this.richTextBox1.Location = new System.Drawing.Point(24, 48);
   this.richTextBox1.Name = "richTextBox1";
   this.richTextBox1.Size = new System.Drawing.Size(240, 352);
   this.richTextBox1.TabIndex = 2;
   this.richTextBox1.Text = "";
  // this.richTextBox1.TextChanged += new System.EventHandler(this.richTextBox1_TextChanged);
   //
   // button2
   //
   this.button2.Location = new System.Drawing.Point(96, 8);
   this.button2.Name = "button2";
   this.button2.Size = new System.Drawing.Size(64, 23);
   this.button2.TabIndex = 3;
   this.button2.Text = "读入";
   this.button2.Click += new System.EventHandler(this.button2_Click);
   //
   // richTextBox2
   //
   this.richTextBox2.Location = new System.Drawing.Point(280, 48);
   this.richTextBox2.Name = "richTextBox2";
   this.richTextBox2.Size = new System.Drawing.Size(280, 352);
   this.richTextBox2.TabIndex = 4;
   this.richTextBox2.Text = "";
   //
   // button3
   //
   this.button3.Location = new System.Drawing.Point(384, 8);
   this.button3.Name = "button3";
   this.button3.Size = new System.Drawing.Size(56, 23);
   this.button3.TabIndex = 5;
   this.button3.Text = "保存";
   this.button3.Click += new System.EventHandler(this.button3_Click);
   //
   // Form1
   //
   this.AutoScaleBaseSize = new System.Drawing.Size(6, 14);
   this.ClientSize = new System.Drawing.Size(584, 430);
   this.Controls.Add(this.button3);
   this.Controls.Add(this.richTextBox2);
   this.Controls.Add(this.button2);
   this.Controls.Add(this.richTextBox1);
   this.Controls.Add(this.button1);
   this.Controls.Add(this.label1);
   this.MaximizeBox = false;
   this.Name = "Form1";
   this.Text = "Form1";
  // this.Load += new System.EventHandler(this.Form1_Load);
   this.ResumeLayout(false);

}
  #endregion

/// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [STAThread]
  static void Main()
  {
   Application.Run(new Form1());
  }
/// <summary>
/// 词法分析函数
/// </summary>
/// <param name="sender"></param>
/// <param name="e"></param>
  private void button1_Click(object sender, System.EventArgs e)
  {
   //得到想要的字符数组。
   char[] getch = textToCharArray();

//将字符数组，转换为词法分析后的　单词数组。
   string[] stringArray = charArrayToStringArray(getch);

//将单词数组分类，用数字标出各个单词所在的类别。
   string[,] twoStringArray = stringArrayToTwoStringArray(stringArray);

//用于输出二维数组。
   printString(twoStringArray);

}
/// <summary>
/// 输出结果　即用于输出二维数组。
/// </summary>
/// <param name="twoStringArray"></param>
  private void printString(string[,] twoStringArray)
  {
   //提示说明
   this.richTextBox2.Text ="1 -> 保留字"  + "\r\n" +
   "2 -> 运算符"  + "\r\n" +
   "3 -> 分隔符"  + "\r\n" +
   "4 -> 数字 "   + "\r\n" +
   "5 -> 其它" + "\r\n";
   //输出二维数组中的数据
   for(int x=0;x<twoStringArray.Length/2;x++)
   {
for(int y=0;y<2;y++)
{
  this.richTextBox2.Text = this.richTextBox2.Text + twoStringArray[y,x] + " ";
  if( y == 1)
  {
   this.richTextBox2.Text = this.richTextBox2.Text + "\r\n";
  }
}
   }
  }

/// <summary>
/// 打开方件
/// </summary>
/// <param name="sender"></param>
/// <param name="e"></param>
  private void button2_Click(object sender, System.EventArgs e)// 文件打开的方法。
  {
   openFileDialog1.Filter = "文本文件(*.txt)|*.txt";
   openFileDialog1.Title = "打开要分析的源文件。";

if(openFileDialog1.ShowDialog() == DialogResult.OK)
   {
System.IO.StreamReader sr = new
  System.IO.StreamReader(openFileDialog1.FileName);
this.richTextBox1.Text = sr.ReadToEnd();
sr.Close();
   }
  }
/// <summary>
/// 保存文件　
/// </summary>
/// <param name="sender"></param>
/// <param name="e"></param>
  private void button3_Click(object sender, System.EventArgs e)
  {
   saveFileDialog1.Filter = "文本文件(*.txt)|*.txt";
   saveFileDialog1.Title = "保存分析结果.";
   if(saveFileDialog1.ShowDialog() == DialogResult.OK)
   {
System.IO.StreamWriter wr = new
  System.IO.StreamWriter(saveFileDialog1.FileName);
wr.Write(this.richTextBox2.Text);
wr.Close();
   }
  }

/// <summary>
/// 引用二维数组和单词的标志j
/// </summary>
/// <param name="twoArray"></param>
/// <param name="j"></param>
  private void oneArrayToTwo(ref string[,] twoArray,ref int j)
  {
 
   string[,] tempArray = twoArray;
   twoArray = new string[2,j+2];
   for(int x=0;x<2;x++)
   {
for(int y=0;y<j+1;y++)
{
  twoArray[x,y] = tempArray[x,y];
}
   }
   j=j+1; 
  }
/// <summary>
/// 引用单词数组，和要加入单词数组的单词
/// </summary>
/// <param name="stringArrange"></param>
/// <param name="st"></param>
  private void stringToArrayString(ref string[] stringArrange, string st)
  {

if(stringArrange[0] =="")
   {
stringArrange[0] = st;
   }
   else
   {
string[] oldA = stringArrange;//刚得到的字符串
int i=oldA.Length +1;
stringArrange = new string[i];//申请一个长一个的字符数组。
oldA.CopyTo(stringArrange,0);//将先前的字符数组考到现在这个数组中。
stringArrange[stringArrange.Length -1] = st;
   }
  }
/// <summary>
/// 将Text中的字符串，存入一个字符数组中。
/// </summary>
/// <returns></returns>
  private char[] textToCharArray()
  {
   string stringTemp;
   stringTemp = this.richTextBox1.Text;
   char[] getch = stringTemp.ToCharArray();//要处理的字符都在getch这个数组中。
   return getch;
  }
/// <summary>
/// 字符数组 到 单词数组
/// </summary>
/// <param name="getch"></param>
/// <returns></returns>
  private string[] charArrayToStringArray(char[] getch)//将字符数组转换为字符串数组。即词法分析后的单词数组。
  {
   string[] stringArrange={""} ;//用这个字符串数组存放词法分析后得到的单词。
   char charTemp;
   string stringSave = "";//  存放一个分析得到的单词

//一次循环因得到一个单词。
   for(int i = 0;i < getch.Length;i++)
   {
charTemp = getch[i];

//由字母开头　数字和字母组成的单词。
if( charTemp >= 'a'&&
  charTemp <= 'z'
  ||
  charTemp >= 'A' &&
  charTemp <= 'Z')
{
  stringSave = charTemp.ToString();
  i = i + 1;
  int test = 0;//判断循环是否结束，1　为结束。
  while(test == 0)
  {
   charTemp = getch[i];
   if( charTemp >= 'a'&&
charTemp <= 'z'
||
charTemp >= 'A' &&
charTemp <= 'Z'
||
charTemp >= '0' &&
charTemp <= '9')
   {
stringSave = stringSave + charTemp.ToString();
i = i + 1;
   }
   else
test = 1;
  }
  stringToArrayString(ref stringArrange,stringSave);
}
stringSave = "";
//由数字组成的单词。
if( charTemp >= '0' &&
  charTemp <= '9')
{
  stringSave = stringSave + charTemp.ToString();
  i = i + 1;
  int test1 = 0;
  while(test1 == 0)
  {
   charTemp = getch[i];
   if( charTemp >= '0' &&
charTemp <= '9')
   {
stringSave = stringSave + charTemp.ToString();
i = i + 1;
   }
   else
test1 = 1;
  }
   stringToArrayString(ref stringArrange,stringSave);
}
stringSave = "";
//由运算符组成的单词。
if( charTemp == '+'
  || charTemp == '-'
  || charTemp == '*'
  || charTemp == '/'
  || charTemp == '='
  || charTemp == '<'
  || charTemp == '>'
  || charTemp == '!')
{
  stringSave = stringSave + charTemp.ToString();
  i = i + 1;
  int test2 = 0;
  while(test2 == 0)
  {
   charTemp = getch[i];
   if( charTemp == '+'
|| charTemp == '-'
|| charTemp == '*'
|| charTemp == '/'
|| charTemp == '='
|| charTemp == '<'
|| charTemp == '>'
|| charTemp == '!')
   {
stringSave = stringSave + charTemp.ToString();
i = i + 1;
   }
   else
test2 = 1;
  }
  stringToArrayString(ref stringArrange,stringSave);
}
stringSave = "";
//由介符组成的单词。
if(   charTemp == '('
  ||charTemp == ')'
  ||charTemp == '{'
  ||charTemp == '}'
  ||charTemp == '['
  ||charTemp == ']'
  ||charTemp == ','
  ||charTemp == ':'
  ||charTemp == ';'
  ||charTemp == '"'
  ||charTemp == '\''
  ||charTemp == '\\')
{
  stringSave = stringSave + charTemp.ToString();
  stringToArrayString(ref stringArrange,stringSave);
}
   }
   return stringArrange;
  }
/// <summary>
/// 单词数组 到 二维单词数组。
/// </summary>
/// <param name="stringArray"></param>
/// <returns></returns>
  private string[,] stringArrayToTwoStringArray(string[] stringArray)
  {
   //存放单词标识后的结果。
   string [,] twoArray = new string[2,1];
   //单词的标志
   int j=0;

//每循环一次，把一个单词归于一类，即前面加上一个数字。
   for(int i=0;i<stringArray.Length;i++)
   {
//保留字 1
if( stringArray[i] == "main"
  || stringArray[i] == "int"
  || stringArray[i] == "float"
  || stringArray[i] == "printf"
  || stringArray[i] == "if"
  || stringArray[i] == "for"
  || stringArray[i] == "while"
  || stringArray[i] == "do"
  || stringArray[i] == "return"
  || stringArray[i] == "break"
  || stringArray[i] == "continue")
{
  twoArray[0,j] = "1";
  twoArray[1,j] = stringArray[i];
  this.oneArrayToTwo(ref twoArray,ref j);
}
//运算符 2
else
if( stringArray[i] == "+"
  || stringArray[i] == "-"
  || stringArray[i] == "*"
  || stringArray[i] == "/"
  || stringArray[i] == ">"
  || stringArray[i] == "<"
  || stringArray[i] == ">="
  || stringArray[i] == "<="
  || stringArray[i] == "!="
  || stringArray[i] == "=="
  || stringArray[i] == "++"
  || stringArray[i] == "--"
  || stringArray[i] == "=")
{
  twoArray[0,j] = "2";
  twoArray[1,j] = stringArray[i];
  this.oneArrayToTwo(ref twoArray,ref j);
}
//分隔符 3
else
if( stringArray[i] == "("
  || stringArray[i] == ")"
  || stringArray[i] == "{"
  || stringArray[i] == "}"
  || stringArray[i] == "["
  || stringArray[i] == "]"
  || stringArray[i] == ","
  || stringArray[i] == ";"
  || stringArray[i] == ":"
  || stringArray[i] == "\""
  || stringArray[i] == "/*"
  || stringArray[i] == "*/")
{
  twoArray[0,j] = "3";
  twoArray[1,j] = stringArray[i];
  this.oneArrayToTwo(ref twoArray,ref j);
}
//数字 4
else
if( stringArray[i].ToCharArray()[0] >='0' &&
  stringArray[i].ToCharArray()[0] <= '9')
{
  twoArray[0,j] = "4";//数字
  twoArray[1,j] = stringArray[i];
  this.oneArrayToTwo(ref twoArray,ref j);
}
//其它 5(变量等)
else
{
  twoArray[0,j] = "5";
  twoArray[1,j] = stringArray[i];
  this.oneArrayToTwo(ref twoArray,ref j);
}
   }
   return twoArray;
  }

}
}