解析是将 输入 依据要求 运算 出 结果。 比如将四则表达式"1 + 2"运算出3。
解析是 很常见的需求，特别是软件的配置，但很多顺序员不会本人去手写，能够也不知道怎样写 。 大约是由于如今曾经有了一些通用的标准格式，比如ini, json, yaml等，这些常见的格式都有标准库可供运用。 但是 不管能否需求本人定制，还是用现有的格式，手写解析文本是一项十分提升编程才能的事情。 这也是本文的目的，经过四则运算的例子，分享如何完成解析器，还有编程阅历和思索。
例子四则运算麻雀虽小，五脏俱全，这估量是最迷你的解析例子了。我们要做的事情就是将字符串"100 - 20 * 30 + 40 * 50"，解析运算出结果：240。这里只支持整数和加减乘除。 有兴味的同窗，可以不看本文的完成 ，先本人手写试一下 。
(四则运算语法表示)
解析通用形式
不管是完成言语，解析配置，解析特定文本需求，解析形式大致一样，都是如图所示。只是有些语义更复杂，有些需求思索功用，在解析和执行中间会添加更多的处置，像语法树，甚至C言语.o文件。
通用术语：
text：文本字符串作为输入源，文件的话会被读成（流式）字符串。
run：运转。运转输入，计算出结果。
parse：解析。
token：词法单元，比如 "123", " 40", " +", " -" 。
expression：表达式，比如" 3", "1 + 2" 。
unary：一元操作数，比如3, 20, 100。
code：中间码，由parse产生。
exec：运转中间码产生结果。
这些术语也会在代码完成中出现。
运算就是我们要做的事情，要完成解析和执行两个功用。以解析四则为例：
calc_run(text):
code = cacl_parse(text)
cacl_exec(code)
(calc是calculator的缩写)
计算机世界里的四则运算代码是人类逻辑的一种表示方式。"1 + 2"是人眼可读懂的，但对计算机，我们得设计一个它能执行的。
1. 借助栈（数组），解析后的中间码这样表示： 。
code = [1, 2, +]
2. 执行，遍历code作相应的处置。
lo op:c = code[i++];
if (c is num) {
s.push(c)
} else {
op1 = s.pop()
op2 = s.pop()
r = op1 + op2
s.push(r)
}
(s是暂时的栈用于寄存运算值）思绪就是压值出来，碰到操作符取出来运算，并且将结果压出来， 所以最后 的结果 会是s[0]。
如何完成新功用假定这是一个需求，怎样在不用996的状况下，完成并且是高质量的代码。这是编程才能的综合表现，所以本质上还是要不断提升编程才能。需求指出的是简化是一种特别的才能，我们要在编码中常常运用。
1. 构思全体设计，能明晰的陈述完成逻辑。
2. 编写测试用例。
我们给这个功用取个称号：calculator，运算器的意思，并且用它的缩写作为前缀cacl。
编程阅历：无比重要的命名善用缩写作为前缀， 对项目和模块加个有意义的前缀能让读代码的人清楚它的上下文。 这在团队协作里更有价值。
a. 项目：比如nginx的源码里都有ngx_，nginx unit里的nxt_，njs里的njs_等。这些都可以让人清楚的知道这个项目的称号。
b. 模块：比如nginx里的http模块ngx_http_，日志模块ngx_http_log_，unit里文件效劳的nxt_http_static_等。留意模块是可以包含子模块的。
所以我们将用cacl_作为四则运算解析的前缀，会有cacl_run, cacl_parse, cacl_exec这样的函数。
编程阅历： 追求明晰和繁复代码即逻辑，其它都是表达逻辑的方式。像文件，模块，函数和变量等。
不管需求什么样的命名，变量，功用函数，文件名等，明晰和繁复是我以为最重要的。在做到明晰的前提下保持繁复，即了如指掌。
比如命名：
nxt_http_request.c ，表示http 的央求处置模块 ，足够明晰和 繁复。
nxt_h1proto.c，表示http的1.1协议的处置。
nxt_epoll_engine.c，表示epoll模块，比照下nxt_event_epoll_engine.c。由于epoll曾经是个专业术语，用于处置网络事情的，这时event就变的多余了，在能表达明晰的前提下，继续追求繁复。
比如逻辑：
good
/*
* 读数据
* 假设成功，追加数据
* 前往数据
*/
data = read();
if (data) {
data = data + "...";
}
return data;
ok
/*
* 读数据
* 假设失败，前往空
* 追加数据
* 前往数据
*/
data = read();
if (data == null) {
return null;
}
data = data + "...";
return data;
这是个很小的例子，只是为了阐明在做到明晰的前提，做到越繁复越好。
比如设计：
由于天赋能够是天花板。目前只懂的是保持复杂和通用是好的设计。
前段时间提要完成一个功用，是Unit有关response filter的，但没有被允许，这种设计目前组里只要nginx作者Igor的设计让人最担忧。其它人都能做，包括我，但是设计出来的东西要做到复杂和通用，还是差点功力。
以前也阅历过这个阶段：学会复杂的功用，并觉得是干货。建议多思索，多原创，多看优秀的作品，及早打破一些看法的局限。
完成解析逻辑解析的结果是产生中间码，引入parser对象方便解析。
function calc_parse(text) {
var parser = {
text: text,
pos: 0,
token: {},
code: []
};
next_token(parser);
if (calc_parse_expr(parser, 2)) {
return null;
}
if (parser.token.val != TOK_END) {
return null;
}
parser.code.push(OP_END);
return parser.code;
}
对那些分散的信息，要思索用聚集的方式比如对象，放在一同处置。这也是高内聚的一种表现。
前面提到简化是一种才能。
简化1: 能从text里找出（一切的）token。完成下next_token()。
var TOK_END = 0,
TOK_NUM = 1;
function next_token(parser) {
var s = parser.text;
while (s[parser.pos] == ' ') {
parser.pos++;
}
if (parser.pos == s.length) {
parser.token.val = TOK_END;
return;
}
var c = s[parser.pos];
switch (c) {
(责任编辑：admin)