Re: Regular expression string searching & matching

Clint O <clint.olsen@gmail.com>
Tue, 20 Mar 2018 17:23:56 GMT

          From comp.compilers
Related articles
[8 earlier articles]
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)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-17)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-18)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-20)
Re: Regular expression string searching & matching clint.olsen@gmail.com (Clint O) (2018-03-22)
| List of all articles for this month |
From: Clint O <clint.olsen@gmail.com>
Newsgroups: comp.compilers
Date: Tue, 20 Mar 2018 17:23:56 GMT
Organization: Newshosting.com - Highest quality at a great price! www.newshosting.com
References: 18-03-016 18-03-032 18-03-034 18-03-035 18-03-041 18-03-045 18-03-054
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

[ 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


Post a followup to this message

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