Path: csiph.com!3.us.feeder.erje.net!feeder.erje.net!news.linkpendium.com!news.linkpendium.com!news.snarked.org!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end
From: Clint O <clint.olsen@gmail.com>
Newsgroups: comp.compilers
Subject: Re: Regular expression string searching & matching
Date: Tue, 20 Mar 2018 17:23:56 GMT
Organization: Newshosting.com - Highest quality at a great price! www.newshosting.com
Lines: 52
Sender: news@iecc.com
Approved: comp.compilers@iecc.com
Message-ID: <18-03-087@comp.compilers>
References: <18-03-016@comp.compilers> <18-03-032@comp.compilers> <18-03-034@comp.compilers> <18-03-035@comp.compilers> <18-03-041@comp.compilers> <18-03-045@comp.compilers> <18-03-054@comp.compilers>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="47916"; mail-complaints-to="abuse@iecc.com"
Keywords: lex, DFA
Posted-Date: 20 Mar 2018 14:00:21 EDT
X-submission-address: compilers@iecc.com
X-moderator-address: compilers-request@iecc.com
X-FAQ-and-archives: http://compilers.iecc.com
Xref: csiph.com comp.compilers:2019

[ reposted to try to make the special characters look right ]


/·[*]·([^*] | [*]+·[^/])*·[*]+·/
<RegexConcat [13]=0x10ccc6f60 0x10ccc6f98 0x10ccc67f0 '·'>
+---<RegexConcat [11]=0x10ccc6f98 0x10ccc6ef0 0x10ccc6898 '·'>
|   +---<RegexConcat [10]=0x10ccc6ef0 0x10ccc6710 0x10ccc6b00 '·'>
|   |   +---<RegexConcat [2]=0x10ccc6710 0x10ccc67f0 0x10ccc6908 '·'>
|   |   |   +---<RegexSym [0]=0x10ccc67f0 '/'>
|   |   |   `---<RegexSym [1]=0x10ccc6908 '*'>
|   |   `---<RegexStar [9]=0x10ccc6b00 0x10ccc6c88 '*'>
|   |       `---<RegexOr [8]=0x10ccc6c88 0x10ccc6b70 0x10ccc6c18 '|'>
|   |           +---<RegexSym [4]=0x10ccc6b70 '^*'>
|   |           `---<RegexConcat [7]=0x10ccc6c18 0x10ccc6898 0x10ccc6da0 '·'>
|   |               +---<RegexPlus [5]=0x10ccc6898 0x10ccc6908 '+'>
|   |               |   `---<RegexSym [1]=0x10ccc6908 '*'>
|   |               `---<RegexSym [6]=0x10ccc6da0 '^/'>
|   `---<RegexPlus [5]=0x10ccc6898 0x10ccc6908 '+'>
|       `---<RegexSym [1]=0x10ccc6908 '*'>
`---<RegexSym [0]=0x10ccc67f0 '/'>

q0: /·[*]·([^*] | [*]+·[^/])*·[*]+·/
    [/] q2
    ['\x00'-.0-ÿ] q1
q1: ∅
    ['\x00'-ÿ] q1
q2: [*]·([^*] | [*]+·[^/])*·[*]+·/
    [*] q3
    ['\x00'-)+-ÿ] q1
q3: ([^*] | [*]+·[^/])*·[*]+·/
    [*] q4
    ['\x00'-)+-ÿ] q3
q4: ([*]*·[^/]·([^*] | [*]+·[^/])*·[*]+ | [*]*)·/
    [*] q6
    ['\x00'-)+-.0-ÿ] q3
    [/] q5
q5: ε
    ['\x00'-ÿ] q1
q6: (([*]*·[^/] | ε)·([^*] | [*]+·[^/])*·[*]+ | [*]*)·/
    [*] q8
    ['\x00'-)+-.0-ÿ] q3
    [/] q7
q7: ([^*] | [*]+·[^/])*·[*]+·/ | ε
    [*] q4
    ['\x00'-)+-ÿ] q3
q8: ((([*]*·[^/] | ε)·([^*] | [*]+·[^/])* | [*]*·[^/]·([^*] | [*]+·[^/])*)·[*]+ | [*]*)·/
    [*] q8
    ['\x00'-)+-.0-ÿ] q3
    [/] q7
Total DFA states: 9
Total RE instances: 35