C语言词法分析:C#源码

今天继续研究代码解析的算法
这个是算法流程图

有图解可能更直观一点；

以下是c#源码：

using System;

2

using System.IO;

3

using System.Text;

4

using System.Windows.Forms;

5

using System.Collections;

6

namespace CodeFormatter

{

8

/**//// <summary>

9

/// CodeFormatterFactory 的摘要说明。

10

/// c 代码解析,不支持中文

11

/// </summary>

12

public class CodeFormatterFactory

{

13

/**//*源代码*/

14

private string sourceCode = "";

15

/**//*C语言所有关键字，共32个*/

17

ArrayList KeyWordList = new ArrayList();

18

/**//*运算、限界符*/

20

ArrayList LimitList = new ArrayList();

21

/**//*常量表*/

23

ArrayList ConstList = new ArrayList();

24

/**//*标识符*/

26

ArrayList IdentifierList = new ArrayList();

27

/**//*输出*/

29

ArrayList OutputList = new ArrayList();

30

public CodeFormatterFactory()

{

32

//

33

// TODO: 在此处添加构造函数逻辑

34

//

35

init();

36

}

37

public string SourceCode

{

39

get

{return this.sourceCode;}

40

set

{this.sourceCode =value;}

41

}

42

public string ParseMessages

{

44

get

{

45

string pm = "";

46

IEnumerator ie = this.OutputList.GetEnumerator();

48

while ( ie.MoveNext() )

49

pm += ie.Current.ToString() + "\r\n";

50

return pm;

51

}

52

}

53

private void init()

{

55

/**//*C语言所有关键字，共32个*/

56

string[] key=new string[]

{" ","auto","break","case","char","const","continue","default","do","double",

57

"else","enum","extern","float","for","goto","if","int","long","register",

58

"return","short","signed","sizeof","static","struct","switch","typedef",

59

"union","unsigned","void","volatile","while"};

60

/**//*运算、限界符*/

61

string[] limit=new string[]

{" ","(",")","[","]","->",".","!","++","--","&","~",

62

"*","/","%","+","-","<<",">>","<","<=",">",">=","==","!=","&&","||",

63

"=","+=","-=","*=","/=",",",";","{","}","#","_","'"};

64

this.KeyWordList.Clear();

66

this.KeyWordList.TrimToSize();

;i<key.Length;i++)

68

this.KeyWordList.Add(key[i]);

69

this.LimitList.Clear();

71

this.LimitList.TrimToSize();

;i<limit.Length;i++)

73

this.LimitList.Add(limit[i]);

74

this.ConstList.Clear();

76

this.ConstList.TrimToSize();

77

this.IdentifierList.Clear();

79

this.IdentifierList.TrimToSize();

80

this.OutputList.Clear();

82

this.OutputList.TrimToSize();

83

}

84

/**//*******************************************

86

* 十进制转二进制函数

87

*******************************************/

88

private string dtb(string buf)

{

];

90

string binary = "";

;

92

/**//*先将字符转化为十进制数*/

94

try

{

95

val = Convert.ToInt32(buf);

96

}catch

{

;

98

}

99

)

{

return(val.ToString());

}

;

)

{

;

;

}

binary = "";

;j++)

);

return(binary);

}

/**//*******************************************

* 根据不同命令查表或造表函数

*******************************************/

private int find(string buf,int type,int command)

{

;

string temp;

IEnumerator ie = null;

ArrayList al = null;

switch(type)

{

://关键字表

ie = this.KeyWordList.GetEnumerator();

break;

://标识符表

ie = this.IdentifierList.GetEnumerator();

break;

://常数表

ie = this.ConstList.GetEnumerator();

break;

://运算、限界符表

ie = this.LimitList.GetEnumerator();

break;

}

if(ie!=null)

while (ie.MoveNext())

{

temp = ie.Current.ToString();

if(temp.Trim().ToLower()==buf.Trim().ToLower())

{

return number;

}

number ++;

}

)

{

/**//*找不到，当只需查表，返回0，否则还需造表*/

;

}

switch(type)

{

: al = this.KeyWordList;break;

: al = this.IdentifierList;break;

: al = this.ConstList;break;

: al = this.LimitList;break;

}

if(al!=null)

al.Add(buf);

;

}

/**//*******************************************

* 数字串处理函数

*******************************************/

private void cs_manage(string buffer)

{

string binary = dtb(buffer);

);

this.OutputList.Add(String.Format("{0}\t\t\t3\t\t\t{1}",buffer,result));

}

/**//*******************************************

* 字符串处理函数

*******************************************/

private void ch_manage(string buffer)

{

);

)

{

this.OutputList.Add(String.Format("{0}\t\t\t1\t\t\t{1}",buffer,result));

}else

{

);

this.OutputList.Add(String.Format("{0}\t\t\t2\t\t\t{1}",buffer,result));

}

/**//*******************************************

* 出错处理函数

*******************************************/

private void er_manage(char error,int lineno)

{

this.OutputList.Add(String.Format("错误关键字: {0} ，所在行: {1}",error,lineno));

}

/**//*******************************************

* 转换Char数组为string

******************************************/

private string joinString(char[] array,int Length)

{

string s = "";

)

;i<Length;i++)

{

if(array[i]!='\0')

{

s+=array[i];

}else

{

break;

}

return s;

}

private char getchc(ref int n)

{

char[] c = sourceCode.ToCharArray();

if(n<c.Length)

{

char r = c[n];

n++;

return r;

}

];

}

/**//*******************************************

* 扫描程序

********************************************/

public void Parse()

{

//StreamWriter fpout = null;

char ch ;

;

;

];

string word= "";

/**//*按字符依次扫描源程序，直至结束*/

;

)

{

;

ch = getchc(ref n);

/**//*以字母开头*/

if(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z'))||(ch=='_'))

{

')))

{

array[i++]=ch;

ch = getchc(ref n);

}

array[i++] = '\0';

word = joinString(array,array.Length);

ch_manage(word);

if(n<sourceCode.Length)n--;

')

{

/**//*以数字开头*/

')

{

array[i++]=ch;

ch = getchc(ref n);

}

array[i++] = '\0';

word=joinString(array,array.Length);

cs_manage(word);

if(n<sourceCode.Length)n--;

}

else if((ch==' ')||(ch=='\t'))

/**//*消除空格符和水平制表符*/

;

else if(ch=='\n')

/**//*消除回车并记录行数*/

line++;

else if(ch=='/')

{

/**//*消除注释*/

ch = getchc(ref n);

if(ch=='=')

{

/**//*判断是否为‘/=’符号*/

this.OutputList.Add(String.Format("/=\t\t\t4\t\t\t32"));

}

else if(ch!='*')

{

/**//*若为除号，写入输出*/

this.OutputList.Add(String.Format("/\t\t\t4\t\t\t13"));

n--;

} else if(ch=='*')

{

/**//*若为注释的开始，消除包含在里面的所有字符*/

;

ch = getchc(ref n);

)

{

/**//*当扫描到‘*’且紧接着下一个字符为‘/’才是注释的结束*/

;

while(ch!='*')

ch = getchc(ref n);

count++;

ch = getchc(ref n);

if(ch=='/')

count++;

else

ch = getchc(ref n);

}

else if(ch=='"')

{

/**//*消除包含在双引号中的字符串常量*/

this.OutputList.Add(String.Format("{0}\t\t\t4\t\t\t37",ch));

while(ch!='"')

ch = getchc(ref n);

this.OutputList.Add(String.Format("{0}\t\t\t4\t\t\t37",ch));

}

else

{

/**//*首字符为其它字符,即运算限界符或非法字符*/

]=ch;

/**//*再读入下一个字符，判断是否为双字符运算、限界符*/

ch = getchc(ref n);

/**//*若该字符非结束符*/

if(n<sourceCode.Length)

{

]=ch;

] = '\0';

);

); /**//*先检索是否为双字符运算、限界符*/

)

{

/**//*若不是*/

] = '\0';

);

);

/**//*检索是否为单字符运算、限界符*/

)

{

/**//*若还不是，则为非法字符*/

],line);

errorno++;

n--;

}

else

{

/**//*若为单字符运算、限界符，写入输出并将扫描指针回退一个字符*/

this.OutputList.Add(String.Format("{0}\t\t\t4\t\t\t{1}\t",word,result));

n--;

}

else

{

/**//*若为双字符运算、限界符，写输出*/

this.OutputList.Add(String.Format("{0}\t\t\t4\t\t\t{1}",word,result));

}

else

{

/**//*若读入的下一个字符为结束符*/

] = '\0';

);

/**//*只考虑是否为单字符运算、限界符*/

);

/**//*若不是，转出错处理*/

)

],line);

else

{

/**//*若是，写输出*/

this.OutputList.Add(String.Format("{0}\t\t\t4\t\t\t{1}",word,result));

}

ch = getchc(ref n);

}

/**//*报告错误字符个数*/

this.OutputList.Add(String.Format("\n共有 {0} 个错误.\n",errorno));

}

代码可能似曾相识，因为我是参考的一篇C的代码；

这里下载工程源码（带C代码）

2005年4月22日 S.F.

出处：http://www.cnblogs.com/chinasf/archive/2005/04/22/143449.html

C语言词法分析:C#源码的更多相关文章

[Go语言]从Docker源码学习Go——function和method
function和method关系 method是针对某一类型定义的function, function可以单独调用,method必须针对某一类型的实例进行调用 //function 调用方式 pac ...
[Go语言]从Docker源码学习Go——指针和Structs
这两天在看reflect这个包在Docker中的使用时,遇到了各种问题,最后虽然知道怎么用了. 但是对于这块的原理还不是太懂,于是把"THE WAY TO GO"中关键的几章看了下 ...
[Go语言]从Docker源码学习Go——结构和函数的定义
Docker在最近很火,而作为Docker的开发语言-Go也再次被大家提到. 已经使用Docker一段时间了,但是对于源码,尤其是其开发语言Go却一直是一知半解. 最近准备利用空余时间从Docker源 ...
Markdown 标记语言指北 - 源码
这是上一篇博客的源代码. 这是班刊约稿的一篇文章. 全文约6000字, 预计需要 60 分钟读完. # Markdown 标记语言指北 #### TOC 1. [什么是 Markdown?](#%E4 ...
详解Go语言调度循环源码实现
转载请声明出处哦~,本篇文章发布于luozhiyun的博客: https://www.luozhiyun.com/archives/448 本文使用的go的源码15.7 概述提到"调度&q ...
Go语言 context包源码学习
你必须非常努力,才能看起来毫不费力! 微信搜索公众号[ 漫漫Coding路 ],一起From Zero To Hero ! 前言日常 Go 开发中,Context 包是用的最多的一个了,几乎所有函数 ...
迪杰斯特拉（dijkstra）算法的简要理解和c语言实现（源码）
迪杰斯特拉(dijkstra)算法:求最短路径的算法,数据结构课程中学习的内容. 1 . 理解算法思想::设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合 ...
C语言学生管理系统源码分享
大家好我就是如假包换的...陈玲自从运营了C语言程序设计微信公众号很多粉丝都给我备注 ...奇葩实在是不敢当也被人开始叫玲玲姐我知道很多人都想看我出境我本人也有年多的舞台演讲训练实 ...
[Go语言]从Docker源码学习Go——init()方法和identifier首字母大小写区分
init()方法如果想在一个go文件里,进行一些初始化的工作,可以把代码放到init()方法中. init()方法先被执行. func init() { // initialization of p ...

随机推荐

Mahout 分类算法
实验简介本次课程学习了Mahout 的 Bayes 分类算法. 一.实验环境说明 1. 环境登录无需密码自动登录,系统用户名 shiyanlou 2. 环境介绍本实验环境采用带桌面的Ubuntu ...
windows 安装python3.5启动报错：api-ms-win-crt-runtime-l1-1-0.dll丢失
下载: api-ms-win-crt-runtime就是MFC的运行时环境的库,python在windows上编译也是用微软的visual studio C++编译的,底层也会用到微软提供的C++库和 ...
OpenGL核心技术之Shadow Mapping改进版
笔者介绍:姜雪伟,IT公司技术合伙人,IT高级讲师,CSDN社区专家,特邀编辑,畅销书作者;已出版书籍:<手把手教你架构3D游戏引擎>电子工业出版社和<Unity3D实战核心技术详解 ...
apache性能测试工具ab
性能测试工具目前最常见的有以下几种:ab.http_load.webbench.siege ab是apache自带的压力测试工具.ab非常实用,它不仅可以对apache服务器进行网站访问压力测试,也可 ...
SpringBoot @Annotation
Annotation简介 Annotation是JDK1.5引入的特性,包含在java.lang.annotation包中. 它是附加在代码中的一些元信息,将一个类的外部信息与内部成员联系起来,在编 ...
EF Code-First 学习之旅一对多的关系
public class Student { public Student() { } public int StudentId { get; set; } public string Student ...
转 : Java的版本特性与历史
Java Versions, Features and History This article gives you a highlight of important features added i ...
jmeter-请求参数化
新建个scv文件,将我们需要传递的数据写进去(建议用notepad等编辑器,直接用excel转csv格式有可能会出现不能识别参数) 有多个参数用,分开另存为 2.jmeter 新建请求,选择函数对话 ...
Java 各种锁的小结
一. synchronized 在 JDK 1.6 之前,synchronized 是重量级锁,效率低下. 从 JDK 1.6 开始,synchronized 做了很多优化,如偏向锁.轻量级锁.自旋锁 ...
使用科大讯飞时碰上的问题(unity调用Android)
使用科大讯飞的时候公司已经有人配置好了Android项目,由于装机量的限制,所以基本上要更换里面的资源和更改app_id,然而在unity那边调用的时候总是出现各种各样的问题,特此记录下来 1.唤醒未 ...

C语言词法分析:C#源码

C语言词法分析:C#源码的更多相关文章

随机推荐

热门专题