[求助]逻辑表达式的检查
背景:程序编译器目标:设计一个可复用的程序模块实现“逻辑表达式检查”功能,对任意给出的逻辑表达式进行检查,判定其合法性,给出检查结果(真值);
示例:
输入in.txt
·3
·
·1
·14
·1&&(1&&(!(!!0))||!1)
·1&&(1&&(!(!!0))|!1)
输出out.txt
·0
·0
·1
·0
·1
·0
要求输入的逻辑表达式只能是:0|1|结合式|否定式|合取式|析取式
结合式:(逻辑表达式)
否定式:!逻辑表达式
合取式:逻辑表达式&&逻辑表达式
析取式:逻辑表达式||逻辑表达式
表达式可用字符:( ,) ,& ,| , !, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
我的问题是:这个程序怎么入手?有望指点一二。
[此贴子已经被作者于2007-9-3 10:55:51编辑过]