一个用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;
}

}
}

时间: 2024-10-31 20:53:39

一个用C#写的词法分析程序的相关文章

一个小语言的词法分析程序

前些天写了个小语言的词法分析程序,因为前些天在VC知识库看到一个pascal词法分析的程序,觉得写得挺复杂的.其实词法分析程序的原理都是一样的,所以我想只要搞明白了简单的词法分析程序,再写复杂的就不难了,无非是多加几个关键字,多写几个条件判断语句而已.词法分析是编译程序的基础,也是最简单的.好,现在让我们看程序吧. 先让我们看看这个小语言的文法吧. G[<程序>]: <程序>∷=<程序首部>:<分程序>. <程序首部>∷=program<标

c++-C++或者C编写一个能复制任何二进制文件的程序,但是根本写不出来,求大神

问题描述 C++或者C编写一个能复制任何二进制文件的程序,但是根本写不出来,求大神 问题是很简单啦,虽然看起来简单,想起来简单,但是但是整整用起来的时候发现根本无法实现.无论是用C++的fstream中的文件流,还是用C的stdlib的FILE都不行,exe文件可以打开,可以复制,但是复制之后的文件还有复制之前的文件内容根本不一样,现在贴上来的是主要的代码,用的是ifstream的,FILE我也试过了,同样没有用,而且,复制出来的结果比不上这个完整 void MainProcessor::rea

c语言-如何写一个求质数的C语言程序,带注释的,自己做了很久都有问题,老师讲也没听懂。

问题描述 如何写一个求质数的C语言程序,带注释的,自己做了很久都有问题,老师讲也没听懂. 如何写一个求质数的C语言程序?求大神帮帮忙,带注释 //,谢谢了 新人求助. 解决方案 /*求素数的三种方法 一:for(i=2;i<=(n-1);i++) if(n%i==0)i在2到n-1之间任取一个数如果n能被整除则不是素数,否则就是素数 二:for(i=2;i<n/2;i++) if(n%i==0) /*i在2到n/2之间任取一个数如果n能被整除则不是素数,否则就是素数 三:for(i=2;i&l

vsto 写 excel 外接程序,如何实现鼠标滑过一个单元格时,触发一个事件?

问题描述 vsto 写 excel 外接程序,如何实现鼠标滑过一个单元格时,触发一个事件? vsto 写 excel 外接程序,如何实现鼠标滑过一个单元格时,触发一个事件?

用单片机写一个接受串口发过来的程序,由于串口可能发的不止一个数据,

问题描述 用单片机写一个接受串口发过来的程序,由于串口可能发的不止一个数据, 肯定要把所有数据都接受,然后显示出来,怎么写才能把所有数据都接受呢 解决方案 http://blog.163.com/zhangmwen@126/blog/static/1134375022014423103449480/ 解决方案二: 考虑单片机显示就收的数据,那你就要考虑通讯报文的问题,因为单片机接受的时候是一个字节一个字节的收,它没有一串数据的概念.如果是上位机,那你配置好串口的波特率,字节之间的最大延时时间,,

编译码 vhdl-求一个vhdl语言写的键盘防抖程序

问题描述 求一个vhdl语言写的键盘防抖程序 求一个vhdl写的epm1270144C5的4*4矩阵键盘防抖动程序啊 小女子必有重谢.没有c币(????ω????) 解决方案 http://wenku.baidu.com/link?url=obGdrul7gCtI7OLqRzv127Lhq9zdPXgWTalKS0VAxGbkP-qTiYEzp7M768Ibdg3LVEp56xeikwO4W0NMREMWmrTEtt-94ILeA_HrRR0VNRG 解决方案二: (http://wenku.b

写了一个实用的图像放大缩小程序,但是动画GIF转换后不会显示了,只有第一帧

写了一个实用的图像放大缩小程序,但是动画GIF转换后不会显示了,只有第一帧 代码如下,有没做过GIF转换的,提提建议一下,谢谢.  import java.awt.Canvas; import java.awt.Component; import java.awt.Graphics; import java.awt.Image; import java.awt.image.AreaAveragingScaleFilter; import java.awt.image.BufferedImage;

vc++编程问题-vc++写好的程序运行出错 弹出一个对话框

问题描述 vc++写好的程序运行出错 弹出一个对话框 for information on how you program can cause an assertion failure,see the Visual C++ documentation on asserts. 解决方案 点击重试按钮,打开编译器,查看出错的代码位置 解决方案二: 你的程序有指针的错误.不要直接运行程序,而是f10调试程序,遇到错会停下来,然后看你错误的行,检查指针.

三维-opengl编写一个实现对象的一点透视投影程序(写出矩阵即可)

问题描述 opengl编写一个实现对象的一点透视投影程序(写出矩阵即可) 1.给定Po V N,编写一个生成将世界坐标变换到三维观察坐标的矩阵的程序.观察向上向量可以是不平行于N的任意方向? 2.使用平行投影方法及任意指定的投影向量,编写从多面体顶点到投影坐标的变换程序(写出矩阵即可) 3.编写一个实现对象的一点透视投影程序(写出矩阵即可)