Re: Regular expression string searching & matching

> /This/ actually worked for me (one character change):
>
> [/][*]([^*]|[*]+[^/])*[*]+[/]


Your modified regex produces the following state machine:


State: 0
    [/] -> 1


State: 1
    [*] -> 2


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


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


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


State: 5
    END STATE


State: 6
    END STATE
    [^*] -> 2
    [*] -> 3


Which will match


/***/a*/


in its entirety, when if should only match


/***/


Regards,


Ben
[Doesn't that depend on whether you interpret the END STATE in state 6 to stop even
if there's more input? -John]

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