字符串公式解析器——使用“逆波兰式算法”及C#实现
摘要：
从5月中旬到7月中旬，我一直在做焊接工程中接头图的参数化和自动化生成软件。主要是将各种标准接头图分解为一个个的图元，并自定义图元参数和图参数，用户在使用时，只需修改相关参数值，即能生成其所需要的接头图，无须再人工用CAD软件手动绘画。如下图所示。
其中采用了自定义公式来描述参数的变化将导致的图形变化。例如对于厚度的变化，定义的公式为：“dotAll.x=dotAll.x*t1/dot1.y;dotAll.y=dotAll.y*t1/dot1.y;”。这个公式表示对于图形中的所有点，当厚度变化时，点的x坐标变为 原x坐标值乘以新的厚度，再除以原来的序号为1的点的y坐标（即原来的厚度），同理对于y坐标的变化也一样。
最终公式将解析成 x=2.0 * 3 / 1.5, 最终结果为 4.0。问题的焦点在于如何将“2.0 * 3 / 1.5”这种字符串的表达式，让计算机能理解，并计算出结果。这里我采用了“逆波兰式算法”来解决这个问题。 阅读全文
posted @ 2011-08-02 13:39 Will Lu 阅读(10761) 评论(9) 推荐(12) 编辑