前川/研究のための/コンパイラ
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[前川/研究のための]]
#contents
*コンパイラの工程作業 [#j337c9a6]
+字句解析
ソースコード => 字句列
+構文解析
字句列 => 字句列 + 文法規則(構文解析木)
+中間コード生成
構文解析木 => 中間コード
+中間コード最適化
中間コードの最適化
+オブジェクトコード生成
中間コード => ネイティブコードによる機械語 or アセンブリ言語で書かれたプログラム
*その他関連事項 [#ve86bcee]
**はじめてのコンパイラに出てくる表現について [#p94d507b]
|記号|意味|
|+|文字の選択|
|・|文字の連結|
|*|対象となる文字を0個以上並べる|
|『』(形がちょっと違う)|囲んでいる<文>の生成を0回以上繰り返す。|
**FIRST集合の導入 [#c2c3f999]
-FIRST集合:生成規則の先頭にくる終端記号集団のこと。
-生成規則XのFIRST集合は FIRST(X) と表記できる。
**FOLLOW集合の導入 [#ke959235]
-FOLLOW集団:ある日終端記号の直後に現れる可能性のある記号集団。
-Xの直後に現れる可能性のある記号集団は FOLLOW(X) で表記できる。
**LL(1)言語 [#dcb65ba2]
-ある入力記号のもとで必ず選択股を一義的に決定できる生成規則をもつ言語。
終了行:
[[前川/研究のための]]
#contents
*コンパイラの工程作業 [#j337c9a6]
+字句解析
ソースコード => 字句列
+構文解析
字句列 => 字句列 + 文法規則(構文解析木)
+中間コード生成
構文解析木 => 中間コード
+中間コード最適化
中間コードの最適化
+オブジェクトコード生成
中間コード => ネイティブコードによる機械語 or アセンブリ言語で書かれたプログラム
*その他関連事項 [#ve86bcee]
**はじめてのコンパイラに出てくる表現について [#p94d507b]
|記号|意味|
|+|文字の選択|
|・|文字の連結|
|*|対象となる文字を0個以上並べる|
|『』(形がちょっと違う)|囲んでいる<文>の生成を0回以上繰り返す。|
**FIRST集合の導入 [#c2c3f999]
-FIRST集合:生成規則の先頭にくる終端記号集団のこと。
-生成規則XのFIRST集合は FIRST(X) と表記できる。
**FOLLOW集合の導入 [#ke959235]
-FOLLOW集団:ある日終端記号の直後に現れる可能性のある記号集団。
-Xの直後に現れる可能性のある記号集団は FOLLOW(X) で表記できる。
**LL(1)言語 [#dcb65ba2]
-ある入力記号のもとで必ず選択股を一義的に決定できる生成規則をもつ言語。
ページ名: