首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用fparsec应用从子解析器返回的函数

问使用fparsec应用从子解析器返回的函数
EN

Stack Overflow用户
提问于 2015-05-31 07:54:07
回答 1查看 95关注 0票数 0

Noob警报!

好的,我正在尝试用fparsec构建一个简单的数学表达式解析器。现在我所要做的就是处理类似于"1+2-3*4/5“的字符串,并返回一个双精度值作为计算结果。没有空格、换行符或括号,操作顺序从左到右都可以。

这是我到目前为止所知道的:

代码语言:javascript
复制
let number = many1 digit |>> fun ds -> int <| String.Concat(ds)

let op : Parser<int -> int -> int, unit> =
    charReturn '+' (+) <|>
    charReturn '-' (-) <|>
    charReturn '*' (*) <|>
    charReturn '/' (/)

let expression, expressionImpl = createParserForwardedToRef()
do expressionImpl :=
    choice[
        attempt(number .>> op >>. expression);
        number]

let test p str =
    match run (p .>> eof) str with
    | Success(result, _, _) -> printfn "Success: %A" result
    | Failure(result, _, _) -> printfn "Failure: %A" result

[<EntryPoint>]
let main argv = 

    test expression "1+1/2*3-4"
    Console.Read() |> ignore

    0

在第一次选择表达式解析器时,我不确定如何应用由op解析器返回的函数。

EN

回答 1

Stack Overflow用户

发布于 2015-05-31 08:13:46

像往常一样,我在发布问题后立即找到答案(经过3个小时的搜索)。

我刚刚更改了这一行:

代码语言:javascript
复制
attempt(number .>> op >>. expression);

要这样做:

代码语言:javascript
复制
attempt(pipe3 number op expression (fun x y z -> y x z));

然而,我刚刚意识到我的表达式是向后解析的。回到绘图板。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/30552497

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档