Welcome to my blog on thinking, software, design and intuition. I am collecting some thoughts here on thoughts I like.
Monday, October 27, 2008
More on recursive descent
My program to parse that complicated set of measurement data is slowly progressing. It teaches myself a lot about the nature of recursion, the Backus-Naur-Form (BNF) and how to make a parse tree. On a side-note recursion teaches to break a cyclical structure into a short description, on each level of the description something is added (or removed depending on the direction) and the description gets more abstract. Of course with every abstraction layer where parts of a description are removed we lose information but that information can be re-constructed from the parse tree.