Re: followpos for '?' and '+' operators

"jburgy" <jburgy@gmail.com>
31 Jan 2006 21:23:34 -0500

          From comp.compilers

Related articles
followpos for '?' and '+' operators meeta.gupta@yahoo.com (Meeta Gupta) (2006-01-31)
Re: followpos for '?' and '+' operators clint@0lsen.net (Clint Olsen) (2006-01-31)
Re: followpos for '?' and '+' operators jburgy@gmail.com (jburgy) (2006-01-31)
Re: followpos for '?' and '+' operators rpboland@gmail.com (Ralph Boland) (2006-02-02)
| List of all articles for this month |

From: "jburgy" <jburgy@gmail.com>
Newsgroups: comp.compilers
Date: 31 Jan 2006 21:23:34 -0500
Organization: http://groups.google.com
References: 06-01-13006-01-138
Keywords: lex, DFA
Posted-Date: 31 Jan 2006 21:23:34 EST

Clint Olsen wrote:
> On 2006-01-31, Meeta Gupta <meeta.gupta@yahoo.com> wrote:
> > But How Can I Calculate The Followpos For '?' And '+' Operators? How
> > Should I Handle These Operators When I Build The Syntax Tree For A
> > Regular Expression.
>
> Since you already know the rules for the '*', '.' and '|' operators, you
> can intuitively figure out how to do it for '+' and '?'. Hint: You can
> rewrite the syntax tree for '?' and '+' using the operators you already
> know. So, '+' is the same as '{re}*' and so on...
>
> -Clint


Uh, have you considered searching through the archives?


http://compilers.iecc.com/comparch/article/98-08-139


Post a followup to this message

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