うわ、負荷テストでbashに勝っちゃった。 time ((repeat 1000 echo 'ls|cat|cat|cat&') | cat | ./tish) 1.51s user 4.01s system 92% cpu 5.963 total time ((repeat 1000 echo 'ls|cat|cat|cat&') | cat | bash) 1.72s user 4.45s system 99% cpu 6.239 to…

noo君があまり働かないので(笑)、id:na0k1が地底町長2006に立候補し全科目に対するシケ対を割り付けた。これで少なくともノートは全員に回りそうなので良かった。まぁ今の所全部出てるのであんまり関係の無い話では有るが。

configure.in。基本的にはスクリプトで吐かせたんだけど、最近追加されたマクロらへんのフラグに関しては手打ちでやったらやっぱりtypoが...。指摘有難う御座います。

オペレーティングシステム(I川先生) 割り込み 割り込みベクタ プロセス管理 プロセススケジューリング コンテクストスイッチ プロセスグループ、プロセスツリー 昨日はぶっ倒れて一日中家で寝てました。Zzz...

午前休講 ハードウェア演習 ステートマシン回路を作れ

bloglines -> livedoor readerOPMLでさくっとエクスポート & インポート。

configure.inをいじいじ。

http://d.hatena.ne.jp/sumii/20060422/1145670873Guy Steele来日!?しかも場所は昨日缶チューハイが飛び交ってた毎日授業を受けている教室ではないですか。これは行くしか無い。飛び入り参加可能なのかなぁ...。よく分からないがまぁOS演習後なので突撃して…

レジスタアクセス アドレッシングモード プログラムの作業領域 分岐命令とか 課題: 与えられたアーキテクチャの命令セットを調べてFibを書いてこい 自分はVAX IA64, x86, i860, 他なんか色々...

gcc, makeとかの使いかた shell一応提出したけど、FedoraCoreではSIGNALのタイミングがまた違うらしく動かないみたい。萎えー。

LR(1)文法について

http://d.hatena.ne.jp/amachang/20060417最近バイトでjavascriptをばりばり書いてるのでかなり衝撃的でした。素晴らしい資料を有難う御座います。

井上さんへ。ちょっと返事待ってください...。今週中には。

離散数学(I井先生) Bipertite Eulerien Graph Dual Graph Maximum Flow触りだけ Prolog/ML演習 Prolog処理系の動き DFS State-Space Graphの探索 水差し問題 そしてまた課題が。

シグナルではまっているid:matriticoと一緒に問題解決に当たる。結局悪さをしていたのはSIGITTOUという事が判明したがそこからが長かった...。遂に完動したっぽい。今週中にレポ仕上げて出してしまおう。そしたらちょっとは暇になる。はず。

僕の作ったtish(1183行)。ぼちぼち動く。自前適当yacc文法+自前適当lexer、リダイレクション、パイプ、ジョブ制御。Stop&再開は未実装。実質3日ぐらい? ubuntu% ./tish tish> ls | wc 17 17 164 tish> ls -al | wc 20 154 1034 tish> emacs & [2] emacs(2431…

計算機構成論(H木先生) 命令セット設計技法 内容濃すぎ 論理学&離散数学演習 ぴらぴらの独壇場 リダイレクトを実装。シグナルはsigintをマスクするだけ？ダメだったら再提出すれば良いか。後はジョブ制御。詳解UNIX第9章を参考にしつつ進める。バックグラン…

My仕様構文解析→構文木→実行 + リダイレクションぐらいをちまちまと実装。id:nyaasan来襲。

言語処理系(HS谷先生) 構文解析 再帰下降型パーサー LL(1)文法 OS演習 writeは"正しく"使え プロセスとは fork, execve, wait パイプ シグナル 種類 操作 sigaction sigprocmask セッションとプロセスグループ 課題 fork -> execve -> wait シェル(プログラ…

非決定計算 + バックトラッキング凄い。こいつを舐めてていた為にハマりまくった。サッサとレポート書いて終わらせよう。明日は噂のシェル課題出るし。終わらせた。

オペレーティングシステム(I川先生) OS概論 Windows嫌い OSの役割 MulticsとかUNIXとかBSDとかLinuxとか マイクロカーネル vs モノリシックカーネル その後地下室に行ってRiLFeSでハマる。油断するとすぐ無限ループに...。

風邪気味

離散数学(I井先生) 風邪でダウン...no... Prolog/ML演習 LiLFeS処理系を用いたプログラミング append, reverse, sort, generate-and-test等 頭痛い...id:nyaasan来なかったなぁ。prologはまた違う趣が有ると感じたので、↑を借りて読んでみる。最低でも処理系…

今日はSimply Typed Lambda-Calculasのお話。TAPLではまず第8章でArithmetic Expressionに型を導入する。まだSubtypingの概念は出てきていないので、型と式の間には一対一の関係が成り立つ。さらに型の安全性はProgress(正しく片付けされた表現は値であるか…

情報論理(H谷先生) introduction ハードウェア構成法実験 74シリーズICを用いてセレクタ or 加算器 or 乗算器の作成

型無しλ計算の部分(7章まで)は、大筋は理解出来たと思う。Church数と戯れてみたり。call-by-nameやcall-by-value等のevaluation戦略は実はλ計算の用語だったんですね。初めて知った。de Bruijn式表記を採り入れる事で発生する"shift"という操作が最初分から…

計算機構成論(H木先生) 今現在一番早いコンピューターはワニの脳程度の性能 自然言語処理はまだまだ小手先の技術。ワニが言葉を話せますか？ この調子で行けば後20年ぐらいで人間の知能並に さらに20年経てばそれがノートパソコンに その時世界はどうなって…

cp, wc, ls (システムコールのみを使用) stdioのバッファリングの特性 地下室楽しいねー。

言語処理系論(HS谷先生) コンパイラ概要、lexの仕組み OS演習 PC配布 -> 重いので使わない -> 地下室に安置 open, write, read, closeシステムコールを叩く 第二回課題はshell作成

時間割情報科学実験 IはML演習みたい。去年のレジュメ。最終課題はreversi。OCamlはHaskell分かってれば適当に書けそうな"気がしている"んだけど、どうなんでしょ。あ、そういえばThe Craft(斜め)読み終わった。Monadは副作用を関数型に取り込む為に採り入れ…