Re: Regular expression string searching & matching

Ben Hanson <jamin.hanson@googlemail.com>
Sat, 10 Mar 2018 03:17:57 -0800 (PST)

          From comp.compilers
Related articles
Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-04)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-07)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-07)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-08)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-10)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-10)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-11)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-12)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-12)
Re: Regular expression string searching & matching DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2018-03-13)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-13)
Re: Regular expression string searching & matching jamin.hanson@googlemail.com (Ben Hanson) (2018-03-13)
[4 later articles]
| List of all articles for this month |
From: Ben Hanson <jamin.hanson@googlemail.com>
Newsgroups: comp.compilers
Date: Sat, 10 Mar 2018 03:17:57 -0800 (PST)
Organization: Compilers Central
References: 18-03-016 18-03-032 18-03-034
Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="89243"; mail-complaints-to="abuse@iecc.com"
Keywords: lex, DFA
Posted-Date: 10 Mar 2018 09:48:20 EST

Here's the dump of the state machine for that regex using lexertl:


State: 0
    [/] -> 1


State: 1
    [*] -> 2


State: 2
    [^*] -> 2
    [*] -> 3


State: 3
    [^*/] -> 2
    [*] -> 3
    [/] -> 4


State: 4
    END STATE


Regards,


Ben


Post a followup to this message

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