Wednesday, October 22, 2008

recursion

our brain is certainly able to do recursion. i am just realizing this fascinating concept in sequenntial abstractions, by wondering how to parse a complicated logfile for some weeks already. parsing assumes to build an abstract structure that gives an overview or a map of the structures below. Parsing is about selecting, organizing and modifying pieces of code or data. the abstract structure needed by parser is a tree. a tree can have branches or leaves (the branches can be seen as smaller trees which shows again the usefulness of the concept of recursion)