全部解析采取函数式编程, 没有应用OO, 为了简化在函数间传递状况参数, 因为是一个同步操作,

这里应用了JavaScript的事宜模型, 采取全局变量来保存状况. Token分析时所须要的全局变量列表如下:

let state: State          // 当前的状况 
let buffer: string        // 输入的字符串 
let bufSize: number       // 输入字符串长度 
let sectionStart: number  // 正在解析的Token的肇端地位 
let index: number         // 当前解析的字符的地位 
let tokens: IToken[]      // 已解析的token列表 
let char: number          // 当前解析的地位的字符的UnicodePoint 

在开端解析前, 须要初始化全局变量:

function init(input: string) { 
  state        = State.Literal 
  buffer       = input 
  bufSize      = input.length 
  sectionStart = 0 
  index        = 0 
  tokens       = [] 
} 

然后开端解析, 解析时须要遍历输入字符串中的所有字符, 并根据当缁ご态进行响应的处理

(改变状况, 输出token等), 解析完成后, 清空全局变量, 返回停止.

export function tokenize(input: string): IToken[] { 
  init(input) 
  while (index < bufSize) { 
    char = buffer.charCodeAt(index) 
    switch (state) { 
    // ...根据不合的状况进行响应的处理 
    // 文┞仿忽视了对各个状况的处理, 具体懂得可以查看源代码 
    } 
    index++ 
  } 
  const _nodes = nodes 
  // 清空状况 
  init('') 
  return _nodes 
} 

时避免高低文处理, 并简化状况机状况表. 状况列表如下:

语法树解析

因为状况完全可以经由过程正在解析的节点的类型来断定。

不太多解释, 可以到GitHub查看源代码.

结语