输入一个加减乘数包括括号小数点的表达式的，如何判断其合法性。

[b985117013]

RT。。本人正在做一计算器，但对其合法性判断一直没思路，求指点。

[金丝龙麟闪电劈]

1.词法检查:判断一下有没有输错关键字 2.语法检查:括号有没有配对等 3.语意检查:整形数与浮点数运算,是不是先要类型转换

[WingForce]

有限状态机或它的衍生物

[一根烂笔头]

编译原理和有限自动机相关知识

[taodm]

你能算出结果的表达式就是正确的表达式啊 这么简单的问题啊。

[max_min_]

符号 匹配 栈

[mLee79]

有限状态机不能识别表达式, 下推自动机才可以 ..

[u011730237]

简易的计算器就对数字进行判断了可以了。

[wuchuan53]

按楼主所述，输入的是一个表达式（字符串）； 个人思路： 第一步就是做合法性的检查，先看加减乘除以及括号、小数点是否正确匹配。（+-*/不能相邻且不能出现在表达式最前或最后；不能出现除了数字、加减乘除、小数点、括号以外的其他字符；括号必须成对出现（这个估计是最难检查的，不能单纯的看左右半括号的个数）；小数点前后都必须是数字；等等） 第二步就是解析表达式，提取出整数、浮点数，并且解析运算的先后顺序（这个也很难）。 第三步就是运算并判断数据是否超出。（类型转换、数据越界）。 //说了好多废话，楼主关注的是第一步。