「コンパイラ・スクリプトエンジン」相談室 ３at TECH「コンパイラ・スクリプトエンジン」相談室 ３ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト750:デフォルトの名無しさん 04/07/17 00:00 context free grammerについては「理解」という程大変なことはない気がする。 # オートマトンを理解するにはちっと勉強が必要になるが、 # それこそ知らなくても何とかなりそう なおLL(1)文法と属性文法を学んでしまえばりっぱな「コンパイラ」が作れると思う。 # リンカとかアセンブラとかの知識は既習だとして 751:デフォルトの名無しさん 04/07/17 03:09 言語設計はともかく、コンパイラ設計となったら フロントエンドよりバックエンドのが難しいというか 面白いと思うんだが、どうしてフロントエンドの話しか出ないんだろうか？ 752:デフォルトの名無しさん 04/07/17 03:43 たぶん、そこまで行きつかない奴しかこのスレにいないから。 753:デフォルトの名無しさん 04/07/17 09:41 バック部のトピックス ・並列化（ループ，タスク．手続き間解析は必須） ・別名解析（フロー依存はまだ重い） ・SSA（冗長コピーをどう減らす？ 別名の扱いも） ・コピー伝播（非常に重要．でも語ることは余りないか） ・部分冗長性削除（やりすぎると性能悪化することも．ライブレンジを考慮） ・CPS（手続き型ではやらんか） ・レジスタ割付け（PowerPCとかなら素直だが，制約のきついCPUだと面倒） ・ソフトウェアパイプライン（最内からやらない手法が最近発表されてた） ・命令スケジューリング（コンパイル時間爆発の主犯） ・SIMD命令やDSP命令の生成（上から下までからむので大変．パターンマッチしかない？） 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch