'^' and '$' in Regular expression

Tangel <march1896@gmail.com>
Wed, 21 Apr 2010 00:48:54 -0700 (PDT)

          From comp.compilers
Related articles
'^' and '$' in Regular expression march1896@gmail.com (Tangel) (2010-04-21)
Re: '^' and '$' in Regular expression cfc@shell01.TheWorld.com (Chris F Clark) (2010-04-21)
Re: '^' and '$' in Regular expression march1896@gmail.com (Tangel) (2010-04-21)
Re: '^' and '$' in Regular expression mailings@jmksf.com (mailings@jmksf.com) (2010-04-22)
Re: '^' and '$' in Regular expression armelasselin@hotmail.com (Armel) (2010-04-22)
Re: '^' and '$' in Regular expression cfc@shell01.TheWorld.com (Chris F Clark) (2010-04-22)
Re: '^' and '$' in Regular expression quinn_jackson2004@yahoo.ca (Quinn Tyler Jackson) (2010-04-22)
[1 later articles]
| List of all articles for this month |
From: Tangel <march1896@gmail.com>
Newsgroups: comp.compilers
Date: Wed, 21 Apr 2010 00:48:54 -0700 (PDT)
Organization: Compilers Central
Keywords: lex, DFA, question
Posted-Date: 21 Apr 2010 10:46:54 EDT

Dear All:
    I am writing a regexp lib which can be accessed on
http://code.google.com/p/snev/source/browse/#svn/trunk/tlab/regexp/new.
It use the theory in dragon book, regexp->NFA->DFA. but when I try to
match the '^'(begin of line) and '$'(end of line), some problems
occurs.
    Other symbols except ^ and $ are 'really' characters, they can be
the weights of the edges, but ^ and $ are not.
    And I try to match ^ and $ as '\n', and add '\n' to the ends of the
text, but it seems not a prefect solution.


    Thanks.


Post a followup to this message

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