Noob警报!
好的,我正在尝试用fparsec构建一个简单的数学表达式解析器。现在我所要做的就是处理类似于"1+2-3*4/5“的字符串,并返回一个双精度值作为计算结果。没有空格、换行符或括号,操作顺序从左到右都可以。
这是我到目前为止所知道的:
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解析器返回的函数。
发布于 2015-05-31 08:13:46
像往常一样,我在发布问题后立即找到答案(经过3个小时的搜索)。
我刚刚更改了这一行:
attempt(number .>> op >>. expression);要这样做:
attempt(pipe3 number op expression (fun x y z -> y x z));然而,我刚刚意识到我的表达式是向后解析的。回到绘图板。
https://stackoverflow.com/questions/30552497
复制相似问题