About
I'm Josh Haberman, and I currently work for Google in Seattle, WA. My personal projects are:Meta
Monthly Archives: July 2008
A partial retraction to my last entry
From a theoretical standpoint, my last entry was incorrect when I said that my new algorithm in Gazelle can decide whether a grammar is strong-LL(k) or strong-LL(*). I had proofs against me — these problems have actually been proven undecidable. … Continue reading
Gazelle is (at least briefly) the most powerful top-down parser generator there is
On Wednesday when I was sitting at home waiting for the cable guy, I thought very hard about top-down (LL) parsing and lookahead generation. After a few hours of thinking I had an epiphany where I very rapidly discovered several … Continue reading
Posted in Gazelle
6 Comments
Good experience with Comcast
There’s a story on Slashdot right now about how Comcast is reading blogs that mention them as a way to try and improve their image among customers. I guess Comcast has a generally bad reputation when it comes to customer … Continue reading
Posted in Uncategorized
Leave a comment
416 Random People with RoR on their resume + Reply All = Reverse Flash Mob
The awesomest thing ever happened to me today. I was apparently one of 416 lucky people who looked promising to a probably-clueless recruiter who’s looking to hire for a Ruby on Rails job. Date: Thu, 17 Jul 2008 21:57:59 -0500 … Continue reading
Posted in Uncategorized
27 Comments
100 lines of C that can parse any Protocol Buffer
There’s lots of misinformation flying around the blogosphere about Google’s Protocol Buffers. One common claim is that you can’t parse a protobuf without having the .proto file. This is false, as demonstrated by This 100-line C program that does just … Continue reading
Posted in Uncategorized
6 Comments