Nondeterministic regular expressions library for Arc (don't miss the cartoon)

http://www.lisperati.com/arc/regex.html

by drcode • 18 years ago

32 15 18 years ago

lisperati.com

hhm• 18 years ago

How could anyone possibly miss the cartoon?

astine• 18 years ago

By not clicking the link?

eru• 18 years ago

Or by using Lynx?

henning• 18 years ago

"The only common languages that have this ability are arc and scheme, a close relative to arc."

Arc is common?

drcode3• 18 years ago

:-) Well, compared to other languages with true continuations, like New Jersey SML.

dfranke• 18 years ago

For that matter, Ruby and C both have continuation support.

drcode3• 18 years ago

Ruby has continuations, but with significant limitations. Ruby continuations cannot roll back modified variables, from what I understand- I think my email example would fail in a ruby implementation.

As for C, I haven't seen any real continuation support- Just some partial simulations using longjmp.

13ren3• 18 years ago

A bare-bones nondeterministic regular expression engine for Python in 14 lines http://paste.lisp.org/display/24849

drcode3• 18 years ago

That's cool- I'll have to study that code. But it does look like you need an explicit sequencing command. My version works within arbitrary code.

gregwebs3• 18 years ago

A bare-bones engine that interprets a regex http://blog.thoughtfolder.com/2008-02-04-even-more-beautiful...

13ren3• 18 years ago

I don't know much Haskell (it's on my list), but am I right in thinking that code doesn't implement parenthetical grouping or alternation? eg:

  (ab)*
  a|b

I think it's aiming at Perl or command-line style of regex, not mathematical regular expressions (EDIT not saying either is good or bad).

(BTW: I didn't write the 14 line Python one, I'm just studying it).

lisp_padawan• 18 years ago

fantastic work! many thanks

Nondeterministic regular expressions library for Arc (don't miss the cartoon)

Related Stories