高中數學

今天雖然沒課, 但早上6點就起來, 所以就騎車去學校了, 到學校還不到 7 點,

 

早上先看了 compiler 的 intermediate code generation 和 type checking.

 

以及用 OO 觀念建 symbol table, 主要是 subclass 搭配 double dispatch

 

使用. 9點多還"早"睡一會, 11點多時, 就跑去吃中飯, 之後就開始看 paper

 

主要是 pointer analysis 的東西, 這方面, 我不是很清楚它的用處在哪.

 

隻是好奇, 他在講什麼, 後來似乎可以做一些 optimization 的事, 因為

 

pointer analysis 很雜, 有 Anderson's algorithm 是 n 三方, 它的作法

 

看起來像 bellman ford algorithm. 時間複雜度太高無法用在大 code.

 

也有分 context/flow sensitive/insensitive 等, 愈看愈失焦.