另一道编程题目

题目是这样的,已知set的定义文法如下:


Set ::= “{“ Elementlist “}”
Elementlist ::= <empty> | List
List ::= Element | Element “,” List
Element ::= Atom | Set
Atom ::= “{“ | “}” | “,”

要求,输入一个 字符串,判断它是否为一个set。如果我没理解错的话,原应该错了,因为按照这个定义”4”不应该是set。这道题感觉比上一道还简单,我的代码如下(注意,我这程序是用后面跟的参数做为输入,你应该清楚shell是怎样处理参数的,请确定这一点后再来谈我这程序。):

http://wangcong.org/src/set.cpp