CS 461 Oct. 10
Review PL grammar as needed
How to tell if a word is in a CFL?
Convert to PDA and run it.
Modern parsing techniques
How can we tell if a given source file (input
stream of tokens) is a valid program?
Advance Computer Architecture
OOO Motivating Code Sequence
Two independent sequences of instructions enable
flexibility in terms of how instructions are scheduled in
We can schedule statically
Aside from loop unrolling/scheduling,
another useful pursuit for the compiler
DADD R1, R2, R3
is to replace some common
DADD R4, R1, R6
computations by storing the first resultDADD R8, R4, R7
Here, we have two RAW
in a register
Multiple Independent Instruction Pipelines; each with multiple stages
determine dependencies between nearby instructions
o input of one instruction depends upon the output of a pre