Replace `pcre` with Rust-implemented regex crate (based on RE2).

Update Rust code to the current Rust nightly

E.g.: (or (or false 4))  ->  4

Lots of changes! Hopefully everything is still semantically equivalent (tests
still pass)

Fixed implementation typo