Re: Is This Expression Parsing Feasible?

Milburn Young wrote:
> On 6/28/07, Martin Ward <martin@gkc.org.uk> wrote:
>> On Wednesday 27 Jun 2007 19:37, Milburn.Young@gmail.com wrote:
>>> The parser would scan through the entire list of tokens (left
>>> to right) noting the token(s) with the highest precedence and making
>>> sub-trees out of those tokens
.. . .


>> What about parentheses in the expression?
.. . .


> I see parentheses
> as a (paired) unary operator with the highest of precedences.


Another way to deal with parentheses is to increase the precedence of
each operator according to the nesting of the parens. If you have 20
precedence levels, just add (paren depth) * (highest precedence, i.e.,
20) to each operator's precedence on a first pass. Then remove the
parens and continue according to your original plan.


Another good use for the first pass is to validate the input expression
syntax.


jeff
[How can you validate the input expression syntax without parsing it? -John]

Return to the comp.compilers page.
Search the comp.compilers archives again.