Virtual University of Pakistan Video Lectures, Handouts, PPT, Quizzes, Assignments & Papers
/ 0
Related Content: CS606 - VU Lectures, Handouts, PPT Slides, Assignments, Quizzes, Papers & Books of Compiler Construction
Evaluation Methods
A number of ways can be used to evaluate the attributes. When using Dynamic method, the compiler application builds the parse tree and then builds the dependence graph. A topological sort of the graph is carried out and attributes are evaluated or defined in topological order. In rule-based (or treewalk) methodology, the attribute rules are analyzed at compiler-generation time. A fixed (static) ordering is determined and the nodes in the dependency graph are evaluated this order. In oblivious (passes, dataflow) methodology, the attribute rules and parse tree are ignored. A convenient order is picked at compiler design time and used.
Read more: CS606 - Compiler Construction - Lecture Handout 32
/ 0
Related Content: CS606 - VU Lectures, Handouts, PPT Slides, Assignments, Quizzes, Papers & Books of Compiler Construction
Parse Trees
The derivations can be represented in a tree-like fashion. The interior nodes contain the non-terminals used during the derivation
Read more: CS606 - Compiler Construction - Lecture Handout 12
Google +