Sep 10, 2003 ------------- - more on parsing - top-down - predictive - recall that - left recursion must be removed - must be left factored - how to recognize "suitability" of grammar for predictive parsing? - use FIRST and FOLLOW sets to characterize - alternative elements - intersection of FIRST sets must be null - optional elements - FIRST of optional cannot have anything in common with FOLLOW of optional - Move on to next chapter - study imperative languages and concepts - What is an imperative language? - abstractions based on Von Neumann architecture - memory, cells, variables, registers - instructions, statements - "Binding Times" - a useful concept for studying language concepts - Lets think of some good old times - Language Definition Time - "int means Integer" - Language Implementation Time - "size of int" - Translation Time - "c is an integer variable" - Link Time - "definition of printf is provided" - Load Time - "memory cell assigned to a variable" - Run Time - "value of a variable"