Re: '^' and '$' in Regular expression

On Apr 22, 6:30 am, Chris F Clark <c...@shell01.TheWorld.com> wrote:
>
> Finally, your idea of treating ^ and $ as \n and appending a \n to
> both ends of the buffer is perfectly fine. It's not the only
> solution, but it does have precedent. Why does it seem unsatisfactory
> to you? If you can figure out what's wrong with your idea, it might
> lead you to one of the alternate solutions. BTW, there is nothing
> wrong with non-character labels (what you called weights and I believe
> others have called guards, triggers, or conditions) on your edges, so
> ^ is a perfectly valid label on an edge, you machine just needs to
> know what to do with it.


Thanks very much, the problem I have is like this.
the regexp is /^a*$/, and I try to test if it accept string "aaaaa",
which becomes "\naaaaa\n" after pre-processing. And the regexp accept
the string.
But when the regexp is /a*/, and the buffer is "aaaaa",
after the pre-precessing, "\naaaaa\n" is not acceptable for /a*/.


And the reason why I try make a incompatible and likely buggy version
is that I think I will help me to understand it more.


Please bear my wild english, I am not good at it really.

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