Unnecessary parenthesis

Henry Spencer henry at utzoo.uucp
Mon Jul 11 06:18:45 AEST 1988


> ... this is a weakness of RD parsers: the amount of
> work incurred by unnecessary parentheses is quite considerable, especially
> in a language such as C, with 15 levels of operator precedence....

Well, yes, *if* you implement the RD parser straight from the grammar and
do no optimization.  One can do better, at the price of greater complexity,
by explicitly looking for the simple cases.
-- 
Anyone who buys Wisconsin cheese is  |  Henry Spencer @ U of Toronto Zoology
a traitor to mankind.  --Pournelle   | {ihnp4,decvax,uunet!mnetor}!utzoo!henry



More information about the Comp.lang.c mailing list