4 ms·
symantics vs. non-semantics. Perhaps examples/explainations of where regular expressions sit relative to grammars, grammar validation, syntax, and parsing migh
by sargstuff 2y ago
symantics vs. non-semantics. Perhaps examples/explainations of where regular expressions sit relative to grammars, grammar validation, syntax, and parsing might be helpful. [0][1][2][3][4]
[0] : https://web.mit.edu/6.005/www/fa15/classes/17-regex-grammars/ https://web.mit.edu/6.005/www/fa15/classes/17-regex-grammars...
[1] : https://peerj.com/preprints/1248.pdf https://peerj.com/preprints/1248.pdf
[2] : https://www.cs.ox.ac.uk/ralf.hinze/WG2.8/28/slides/fritz-paper.pdf https://www.cs.ox.ac.uk/ralf.hinze/WG2.8/28/slides/fritz-pap...
[3] : https://www.npmjs.com/package/regexp-tree https://www.npmjs.com/package/regexp-tree
[4] : example bnf grammar for regular expressions : https://github.com/DmitrySoshnikov/regexp-tree/blob/master/src/parser/regexp.bnf https://github.com/DmitrySoshnikov/regexp-tree/blob/master/s...