作者seagal (会长绕跑了)
看板C_Sharp
标题Re: [问题] 要用啥资料结构
时间Mon Aug 21 10:53:53 2006
使用context free grammer
parse整行文字
变成你的parse tree
然後再针对你的语法树去处理
parse的方法基本上可分成两种
bottom up方法与top down的方法
你可以查一下compiler的书
或上google查一下相关的资讯
※ 引述《horngsh (dotNetProgrammer)》之铭言：
: 各位好:
: 我想作一个类似运算式分析并运算的命令列, 如以下:
: ? 1+3
: 4
: ? 2*6
: 12
: ? 1+3 + 2*6
: 16
: ? (1+5) * 6 + 2*4
: 44
: 请问我要如何去parse使用者可能输入的算式并算出答案?
: 感恩您!
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.109.169.200
※ 编辑: seagal 来自: 140.109.169.200 (08/21 10:54)