Static & Syntactic Analysis

Question 1

Stuff you can do with an AST (syntactic analysis-y things)

Answer 1

• build a call graph
• build a def-use chain
• build a flowchart (tiny bit semantic)

Question 2

Def-use chain: definition

Answer 2

links uses of a symbol to the definition of that symbol

=> becomes chain when a new symbol is partially defined by an existing symbol

Question 3

Control flow analysis: definition

Answer 3

static code analysis technique for determining control flow of a diagram

Question 4

Data flow analysis: definition

Answer 4

gathering information about the possible set of values calculated at various points in a computer program

Question 5

Why can’t you create a def-use chain with lexical analysis?

Answer 5

Because you need to know the grammar of the code

Question 6

Algorithm for creating a def-use chain

Answer 6

at the def site: record name of the variable in the map along with its line number
at the use site: link use to last def for that variable