词法分析代码,CSharp代码库,德仔网

代码语言
代码分类
【CSharp】词法分析
作者:dezai / 发布于2014/6/20/ 683
一个用C＃写的词法分析程序

	using System;
	using System.Drawing;
	using System.Collections;
	using System.ComponentModel;
	using System.Windows.Forms;
	using System.Data;
	namespace ExampleOfLegalsoft
	{
	 /// <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;
	 }
	 }
	}
试试其它关键字
　词法分析　
同语言下
可能有用的
dezai贡献的其它代码(1065)