《词法分析器(C#实现).doc》由会员分享，可在线阅读，更多相关《词法分析器(C#实现).doc（7页珍藏版）》请在金锄头文库上搜索。
1、/* * 写在最前面 * 词法分析前先将源码预处理，去掉多余的空格和换行以及注释 * 单词与单词之间最好用空格隔开，否则将被识别为未知符号 * */using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Collections;using System.Text;using System.Windows.Forms;using System.IO;namespace 词法分析 public parti
2、al class Form1 : Form private static string 保留字 =bool,break,case,char,do,double,else, false,float,for,if,int,long,main,new,null,private,protected,public, static,true,try,typeof,unit,void,while,return,short,sizeof,switch ; private static string 运算符 =*,/,%,+,-,=, =,!=,&,|,&,|,?:,+=,-=,*=,/=,%=,&=,|=,=
3、, =,=; private static string 界符 = , ;, ., , (, ), :, , , , , / ; private static string 标识符; private static string 常数; private static string 未知符号; private ArrayList temp = new ArrayList(); public Form1() InitializeComponent(); public int Search_Location(string str, string a) /查找字符编码 for (int i = 0; i
4、 a.Length; i+) if (str = ai) return i + 1; return -1; public int InsertId(string strr, ref string a)/标识符插入标识符表返回位置 temp.Clear(); if (a = null) temp.Add(strr); else for (int i = 0; i a.Length; i+) if (strr = ai) return i; for (int j = 0; j a.Length; j+) temp.Add(aj); temp.Add(strr); a = (string)temp.
5、ToArray(typeof(string); return a.Length - 1; private string Pretreatment() /预处理 string s1 = textBox1.Text; string str1 = null; /去除换行和/注释 string str = textBox1.Lines; for (int i = 0; i str.Length; i+) if (stri.Contains(/) string strr = stri.Split(/); stri = strr0; for (int i = 0; i str.Length; i+) st
6、r1 += stri + ; /去除跳格，回车 if (str1.Contains(/v) str1 = str1.Replace(/v, ); if (str1.Contains(/r) str1 = str1.Replace(/r, ); if (str1.Contains(/n) str1 = str1.Replace(/n, ); if (str1.Contains(/t) str1 = str1.Replace(/t, ); /去除注释 while (str1.Contains(/*) & str1.Contains(*/) str1 = str1.Remove(str1.Index
7、Of(/*), str1.IndexOf(*/) - str1.IndexOf(/*) + 2); /去除多余空格 while (str1.Contains( ) str1 = str1.Replace( , ); return str1; private bool IsOperator(string str) for (int i = 0; i 运算符.Length; i+) if (str = 运算符i) return true; return false; private bool IsCommunity_character(string str) for (int i = 0; i 界
8、符.Length; i+) if (str = 界符i) return true; return false; void analyze(string string1, ref string string2) string str = string1.Split(new char ); for (int i = 0; i str.Length - 1; i+) switch (liexingpanduan(stri) case 0: string2 += ( + stri + , + 保留字, + Search_Location(stri, 保留字) + ) + r + n; break; case 1: string2 += ( + stri + , + 标识符, + InsertId(stri, ref 标识符) + ) + r + n; break; case 2: string2 += ( + stri + , + 常数, + InsertId(stri, ref 常数) + ) + r + n; break;
