首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

请教js解析字符串逻辑运算

  •  
  •   chainchan · 2013-05-29 10:56:26 +08:00 · 1547 次点击
    这是一个创建于 2058 天前的主题,其中的信息可能已经有所发展或是发生改变。
    比如我现在有如下形式的字符串,
    var formula_str = "((8>10)&&(8<20))||(8==-1)";

    我应该如何正确解析?如果使用eval(),是可以马上输出false。但我需要解析的过程…
    按步骤来说,应该是

    1. 把表达式内的操作符和操作数 token 化
    2. 基于操作符优先级,进出栈
    3. 出栈计算,然后压入中间计算结果,直到栈空

    我现在的问题是,我应该如何正确地 tokenize
    有这方法经验的v2er,是否愿意教我一下
    1 回复  |  直到 1970-01-01 08:00:00 +08:00
        1
    Golevka   2013-05-29 12:20:29 +08:00
    读取一个字符就能知道应该走那条产生式了. 比如( ) > < - !自己就能构成一个token(op); 看到[.0-9]就继续向下推进抓出一个token(number); 看到& |前瞻一个字符就能抓出token(and)和token(or).
    另外负号可以看做一个unary operator (比如token(neg)), 反正逻辑运算也不涉及binary substraction, 应该不会歧义的.
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1743 人在线   最高记录 4236   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.2 · 16ms · UTC 00:15 · PVG 08:15 · LAX 16:15 · JFK 19:15
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1