All-Pairs-Shortest-Paths Algorithm in Real Life

December 16, 2010

I got a phone call from a colleague the other day asking for advice on a live consulting session at a client site. The problem description (amended to prevent information disclosure) went something like this: We’re implementing a service that manages a set of physical backup devices. There is a set of conveyor belts with intersections and robot arms that manipulate backup tapes across the room. The service gets requests such as “transfer a fresh tape X from storage cabinet 13 to backup cabinet 89, and make sure to pass through formatting computer C or...
no comments

Writing a Compiler in C#: Parsing, Part 4

December 12, 2010

That’s it. We’re ready for the full BNF of the Jack grammar, followed by the top-down parser of a complete Jack program. Here goes: class        ::= class cls-name { cls-var-decl* sub-decl* } cls-var-decl ::= ( static | field ) type var-name                  ( , var-name )* ; type         ::= int | char | boolean | cls-name sub-decl     ::= ( constructor | function | method ) ...
no comments

Session Materials from TechEd 2010: Performance and Debugging in Visual Studio 2010

December 5, 2010

The TechEd is finally over. Three days of fun in sunny Eilat with 67 colleagues from Sela and lots of good friends from the industry are done. Thanks a lot for coming to my session—Deep Dive into Performance and Debugging in Visual Studio 2010! I’m not sure when the conference website is going to have the slide decks and demo code, and I promised you a blog post full of resources and links, so here it goes. The slides and demos can be downloaded from here. It might take a little while to figure out the IntelliTrace...
no comments