Re: "Regular expressions" for stack automata?

> enclosed by matching parentheses. For instance, if one wants to
> search for a call to function f() followed by a comma, the regular
> expression
>
> f([^()]*),
>
> will not match e.g. the string
>
> f(1 + (2 * 3)),
>
> since the argument contains parentheses.


I've had that particular thing crop up so often that I added a clause
type in LPM that does it like this:


        [&


Or you could also do this:


        ['begin';'end'&


which would match:


        begin
                // any amount of foo
                begin
                        // some nested quux
                end
        end


It's more or less a hack that breaks all the rules, however, intended
for shallow parsing of things like parameter lists in function calls.
It cannot catch things like this:


        (" )", a, b, c)


since it sees the closing parenthesis in the quoted string as the
balancing delimiter.
--
Quinn Tyler Jackson
http://www.qtj.net/~quinn/

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