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 ...

随机推荐

awk分割列-【AWK学习之旅】
---===AWK学习之旅===--- awk 内置分割函数:split,将列按照指定分割符,分割成数组用法:split(str1,array,"分隔符") 文件内容: [roo ...
20145201《Java程序设计》第8周学习总结
20145201 <Java程序设计>第八周学习总结教材学习内容总结第十五章通用API 15.1 日志 15.1.1 日志API简介 java.util.logging包提供了日志功 ...
echo指令
1.在Linux中echo命令用来在标准输出上显示一段字符,比如:echo "the echo command test!" 这个就会输出“the echo command tes ...
GitLab 安装与入门
GitLab介绍: GitLab是一个利用 Ruby on Rails 开发的开源应用程序,实现一个自托管的Git项目仓库,可通过Web界面进行访问公开的或者私人项目. GitLab拥有与Github ...
使用MyCat分表分库原理分析
Mycat可以实现读写分离分表分库主从复制是MySQL自带的哈~ 关于分片取模算法: 根据id进行取模根据数据库集群的数量(或者说是表数量,mycat里面一个表对应一个库) 使用MyCat ...
web.xml上监听器作用
 <listener> <listener-class>org.springframewor ...
深入理解虚拟机、容器和Hyper技术
本文首先介绍了操作系统,然后引出容器技术以及虚拟机技术,最后介绍了Docker和Hyper技术.通过本文可以清楚地对三者有感性认识. 操作系统概述我们可以把操作系统简化为: 操作系统 = 内核 + ...
关于EventBus3.0使用，你看这篇就够了
作为一枚Android开发者,关于EventBus相信应该都听说过.要是用过就请忽略本文,本文讲得比较基础. 要是没用过,建议你花两分钟看看. 目前EventBus最新版本是3.0,本demo基于3. ...
angular2-scroll-module
这篇介绍一下,写一个自己的angular2滚动监听插件目录结构: /scrollModule: ztw-scroll.module.ts; scrollBind.directive.ts; scro ...
python爬虫scrapy框架——爬取伯乐在线网站文章
一.前言 1. scrapy依赖包: 二.创建工程 1. 创建scrapy工程: scrapy staratproject ArticleSpider 2. 开始(创建)新的爬虫: cd Artic ...

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

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

随机推荐

热门专题