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

有图解可能更直观一点;

以下是c#源码:

  1using System;

  2using System.IO;

  3using System.Text;

  4using System.Windows.Forms;

  5using System.Collections;

  6

  7namespace CodeFormatter {

  8  /**//// <summary>

  9  /// CodeFormatterFactory 的摘要说明。

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

 11  /// </summary>

 12  public class CodeFormatterFactory {

 13    /**//*源代码*/

 14    private string sourceCode = "";

 15

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

 17    ArrayList KeyWordList = new ArrayList();

 18

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

 20    ArrayList LimitList = new ArrayList();

 21

 22    /**//*常量表*/

 23    ArrayList ConstList = new ArrayList();

 24

 25    /**//*标识符*/

 26    ArrayList IdentifierList = new ArrayList();

 27

 28    /**//*输出*/

 29    ArrayList OutputList = new ArrayList();

 30

 31    public CodeFormatterFactory() {

 32      //

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

 34      //

 35      init();

 36    }

 37

 38    public string SourceCode{

 39      get{return this.sourceCode;}

 40      set{this.sourceCode =value;}

 41    }

 42

 43    public string ParseMessages{

 44      get{

 45        string pm = "";

 46

 47        IEnumerator ie = this.OutputList.GetEnumerator();

 48        while ( ie.MoveNext() )

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

 50        return pm;

 51      }

 52    }

 53

 54    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

 65      this.KeyWordList.Clear();

 66      this.KeyWordList.TrimToSize();

;i<key.Length;i++)

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

 69

 70      this.LimitList.Clear();

 71      this.LimitList.TrimToSize();

;i<limit.Length;i++)

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

 74

 75      this.ConstList.Clear();

 76      this.ConstList.TrimToSize();

 77

 78      this.IdentifierList.Clear();

 79      this.IdentifierList.TrimToSize();

 80

 81      this.OutputList.Clear();

 82      this.OutputList.TrimToSize();

 83    }

 84

 85    /**//*******************************************

 86    * 十进制转二进制函数

 87    *******************************************/

 88    private string dtb(string buf){

];

 90      string binary = "";

;

 92

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

 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#源码的更多相关文章

  1. [Go语言]从Docker源码学习Go——function和method

    function和method关系 method是针对某一类型定义的function, function可以单独调用,method必须针对某一类型的实例进行调用 //function 调用方式 pac ...

  2. [Go语言]从Docker源码学习Go——指针和Structs

    这两天在看reflect这个包在Docker中的使用时,遇到了各种问题,最后虽然知道怎么用了. 但是对于这块的原理还不是太懂,于是把"THE WAY TO GO"中关键的几章看了下 ...

  3. [Go语言]从Docker源码学习Go——结构和函数的定义

    Docker在最近很火,而作为Docker的开发语言-Go也再次被大家提到. 已经使用Docker一段时间了,但是对于源码,尤其是其开发语言Go却一直是一知半解. 最近准备利用空余时间从Docker源 ...

  4. Markdown 标记语言指北 - 源码

    这是上一篇博客的源代码. 这是班刊约稿的一篇文章. 全文约6000字, 预计需要 60 分钟读完. # Markdown 标记语言指北 #### TOC 1. [什么是 Markdown?](#%E4 ...

  5. 详解Go语言调度循环源码实现

    转载请声明出处哦~,本篇文章发布于luozhiyun的博客: https://www.luozhiyun.com/archives/448 本文使用的go的源码15.7 概述 提到"调度&q ...

  6. Go语言 context包源码学习

    你必须非常努力,才能看起来毫不费力! 微信搜索公众号[ 漫漫Coding路 ],一起From Zero To Hero ! 前言 日常 Go 开发中,Context 包是用的最多的一个了,几乎所有函数 ...

  7. 迪杰斯特拉(dijkstra)算法的简要理解和c语言实现(源码)

    迪杰斯特拉(dijkstra)算法:求最短路径的算法,数据结构课程中学习的内容. 1 . 理解 算法思想::设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合 ...

  8. C语言学生管理系统源码分享

    大家好 我就是如假包换的...陈玲 自从运营了C语言程序设计微信公众号 很多粉丝都给我备注 ...奇葩 实在是不敢当 也被人开始叫玲玲姐 我知道 很多人都想看我出境 我本人也有 年多的舞台演讲训练 实 ...

  9. [Go语言]从Docker源码学习Go——init()方法和identifier首字母大小写区分

    init()方法 如果想在一个go文件里,进行一些初始化的工作,可以把代码放到init()方法中. init()方法先被执行. func init() { // initialization of p ...

随机推荐

  1. Spring_使用 JdbcTemplate和JdbcDaoSupport-代码

    applicationContext.xml <?xml version="1.0" encoding="UTF-8"?><beans xml ...

  2. 第九节课-CNN架构

    2017-08-21 这次的课程比较偏向实际的运用,介绍了当前几种比较主流的CNN网络: 主要是AlexNet,GoogleNet, VGG, ResNet 需要把课后习题做了才能更好的理解.

  3. 编写基本的 udev 规则

    来自: https://linux.cn/article-9365-1.html?utm_source=index&utm_medium=more 读者对象 理解 udev 背后的基本概念,学 ...

  4. mysql的binlog查看

    1.如果是在window下可以进入mysql的安装bin下,把从linux上拷贝出来的binlog进行查看,步骤如下 a.在mysql的安装bin下右键在此处打开命令行 b.执行命令 C:\Progr ...

  5. java中规范语句

    1. 直接常量:A=a,a是数字,是定死的数字,简单说是常数 符号常量:A=a,a是定死的符号,

  6. secureCRT7.3.4的破解与安装

    1-9为 SecureCRT 7.3.4 安装图解:10-13是 SecureCRT 7.3.4 破解图解,心急的朋友可以直接向下拉. 以下是百度百科对 SecureCRT 的介绍: SecureCR ...

  7. Spring:通配符的匹配很全面, 但无法找到元素 XXXXX' 的声明

    问题:配置Spring的时候容易发生如题的这样一个经常性的错误,错误如下(以context为例) org.springframework.beans.factory.xml.XmlBeanDefini ...

  8. 为啥YII2 会出现 mcrypt_generic_init(): Key size is 0

    解决方案如下: (关键) 示例代码中,加密解密类的实例创见通过 Class 同名方法 的方式创建. public function WXBizMsgCrypt($token, $encodingAes ...

  9. XamlParseException异常

    一般出现System.Windows.Markup.XamlParseException的错误是由1.dll库加载错误,查询一下你程序中引用的dll你是否加载并引用到程序内.2.程序中引用的文件(tx ...

  10. 第二章 Burp Suite代理和浏览器设置

    Burp Suite代理工具是以拦截代理的方式,拦截所有通过代理的网络流量,如客户端的请求数据.服务器端的返回信息等.Burp Suite主要拦截http和https协议的流量,通过拦截,Burp S ...