2007-03-25から1日間の記事一覧
電卓の実装(2) 構文解析 字句解析 構文解析 ← いまここ 意味解析 「1+2*3」の様な入力に対して、「(+ 1 (* 2 3))」を返す処理を作成する。 数式の構文規則は、以下の様に表現される。 E := T [["+" | "-"] T]* T := F [["*" | "/"] F]* F := NUM | "(" E ")"…
電卓の実装(2) 構文解析 字句解析 構文解析 ← いまここ 意味解析 「1+2*3」の様な入力に対して、「(+ 1 (* 2 3))」を返す処理を作成する。 数式の構文規則は、以下の様に表現される。 E := T [["+" | "-"] T]* T := F [["*" | "/"] F]* F := NUM | "(" E ")"…