3 ms·

Railroad diagrams for regular expressions were common long before 2005, and generating such images on demand isn't that unusual, so your work is unlikely to hav

Railroad diagrams for regular expressions were common long before 2005, and generating such images on demand isn't that unusual, so your work is unlikely to have been a major influence here. Similarly, automatically translating regular expressions from one engine to another is something that people have done before (out of necessity, for compatibility).

ken 9y ago
Do you have an example? I love reading original sources. I'd never seen a regex as a railroad diagram before that, though I admit it's entirely possibly I'd seen it somewhere and forgotten. I don't know of any software that translates regular expressions, either, though I'm sure I can't be the first.
- dc_gregory 9y ago
  This fairly common piece of software does it. https://www.regexbuddy.com https://www.regexbuddy.com 4th result on google for "regex conversion" for me. Seems like there are quite a few others.
  - ken 9y ago
    I'm familiar with that program, but I see no railroad diagrams there.
    - ghusbands 9y ago
      They're replying to the "convert" part, which regexbuddy does [1] [1] https://www.regexbuddy.com/convert.html https://www.regexbuddy.com/convert.html
- pdubroy 9y ago
  I think the first place I such a diagram was in the Smalltalk blue book. It has railroad diagrams for the language grammar. So not regular expressions, but very similar.
- ghusbands 9y ago
  You seem to be chasing the idea that somehow your idea was formative, even though pretty much nobody will have seen it, even though you yourself don't know whether or not there were earlier instances. Railroad diagrams are also called syntax diagrams [1] and were used in print as early as 1973 [2]. They are an obvious kind of diagram to use for regular expressions, which express a grammar/syntax. Basically, many people will have had the idea, independently, because representing a regex as a railroad diagram is an obvious invention, as is converting them between variants. Doing these on demand is also obvious. Trying to take some sort of credit (even as inspiration) for other people's work is not likely to make you many friends. The world is a vast place with many things going on independently. Keep on inventing. [1] https://en.wikipedia.org/wiki/Syntax_diagram https://en.wikipedia.org/wiki/Syntax_diagram [2] Niklaus Wirth: The Programming Language Pascal. (July 1973)

ken 9y ago

Do you have an example? I love reading original sources. I'd never seen a regex as a railroad diagram before that, though I admit it's entirely possibly I'd seen it somewhere and forgotten. I don't know of any software that translates regular expressions, either, though I'm sure I can't be the first.

dc_gregory 9y ago
This fairly common piece of software does it. https://www.regexbuddy.com https://www.regexbuddy.com 4th result on google for "regex conversion" for me. Seems like there are quite a few others.
- ken 9y ago
  I'm familiar with that program, but I see no railroad diagrams there.
  - ghusbands 9y ago
    They're replying to the "convert" part, which regexbuddy does [1] [1] https://www.regexbuddy.com/convert.html https://www.regexbuddy.com/convert.html
pdubroy 9y ago
I think the first place I such a diagram was in the Smalltalk blue book. It has railroad diagrams for the language grammar. So not regular expressions, but very similar.
ghusbands 9y ago
You seem to be chasing the idea that somehow your idea was formative, even though pretty much nobody will have seen it, even though you yourself don't know whether or not there were earlier instances. Railroad diagrams are also called syntax diagrams [1] and were used in print as early as 1973 [2]. They are an obvious kind of diagram to use for regular expressions, which express a grammar/syntax. Basically, many people will have had the idea, independently, because representing a regex as a railroad diagram is an obvious invention, as is converting them between variants. Doing these on demand is also obvious. Trying to take some sort of credit (even as inspiration) for other people's work is not likely to make you many friends. The world is a vast place with many things going on independently. Keep on inventing. [1] https://en.wikipedia.org/wiki/Syntax_diagram https://en.wikipedia.org/wiki/Syntax_diagram [2] Niklaus Wirth: The Programming Language Pascal. (July 1973)