Archive for February, 2019

28Feb

Current Bibliography

Posted by Elf Sternberg as Uncategorized

I’m just keeping this here, to keep me honest about what I’m reading. A Play on Regular Expressions: A Functional Pearl. Sebastian Fischer, Frank Huch, Thomas Wilke. Solid introduction to parsing with semirings in Haskell Haskell is straightforward and accessible Readable, breezy style Semirings covered: Recognition, Counting, Viterbi-Best (Maxlong, Firstlong) Algebraic Foundations of Semiring Parsing. […]

Denis Kyashif recently wrote a piece called "Implementing a Regular Expression Engine," and showed how to do it in Javascript. It’s a good piece, and I recommend it. Kyashif does a very good job of describing regular expressions from a Turing-theoretic approach using finite automata, but there’s another way to think about regular expressions, and […]

When last we left our hero, he had successfully implemented Rigged Regular Expressions in Rust. There’s been a lot of progress since then. Matt Might’s Parse Result Data Type Is A Semiring! One of my strongest intuitions when I started reading A Play on Regular Expressions was that under the covers Matt Might’s implementation of […]

In the last post on “A Play on Regular Expressions,” I showed how we go from a boolean regular expression to a “rigged” one; one that uses an arbitrary data structure to extract data from the process of recognizing regular expressions. The data structure must conform to a set of mathematical laws (the semiring laws), […]


Subscribe to Feed

Categories

Calendar

February 2019
M T W T F S S
« Jan   Mar »
 123
45678910
11121314151617
18192021222324
25262728