はてなブックマーク

Index of /~chiba/lecture/clang NameLast modifiedSizeDescription Parent Directory  - css/2012-05-02 19:51 - images/2012-05-02 19:52 - tools/2012-05-02 19:52 -

4-4 同期 これまでに実装したライブラリでは、生成されたスレッドは各々ばらばらに動くことしかできなかった。 スレッド間で協調して何かの処理をおこなえるようにするためには、スレッド間の同期 (synchronization) 機構をライブラリが提供してやる必要がある。 Spin wait 例えばスレッドを３つ作って、次の３つの関数をそれぞれ実行させたとする。 int sum1 = 0, sum2 = 0; void thread1(int* array) { int i; for (i = 0; i < N / 2; ++i) sum1 += array[i]; } void thread2(int* array) { int i; for (i = N / 2; i < N; ++i) sum2 += array[i]; } int thread3() { return sum1 + s

1-5 構文解析２ 前回は BNF による文法の定義の仕方を説明した。今回は、いよいよ yacc を使って構文木を組み立てる。 構文木 一般に元のプログラムをそのまま木構造に変換しものを、parse tree (構文木)という。Parse tree の場合、元のプログラムの token は省略されることなく、全て木に含まれる。一方、token の中には人間の見やすさのためや、文法をあいまいでなくするために存在するものもあり、そのような token は構文解析が済んだ後はコンパイルには不要である。 以降の処理に必要な token だけを残し、parse tree をより簡単にしたものを、abstract syntax tree (AST: 抽象構文木)という。構文解析する際、parse tree を作ってから、AST に変換してもよいが、コンパイルには parse tree は不要なので、今

OpenC++ is a version of C++ with a Metaobject Protocol. In other words, it is a tool of source-code translation for C++. Programmers can easily implement various kinds of translation so that they can define new syntax, new annotation, and new object behavior. OpenC++ is useful if they need, for example, Developing extensions to C++, to provide support for things like parallelism, distribution, con

千葉 滋 Feature 私のデバッグ、 bit、vol.29、no.1、pp. 24-25、共立出版、January, 1997. 私はここ数年デバッグなんてしたことがない。と、こ う書くと、いや、おまえがデバッグしているのを何度 も見たことがある、とか、彼にバグレポートを送った ことがある、とかいう声がたくさん返ってくることだ ろう。そんなタワケタことを書いている暇があったら、 あのバグを早く直せ、とお怒りの方ももしかしたらい るかもしれない（すみません）。それでも私は最近デ バッグなんてしたことがないのだ。少なくとも、この 場で経験談を披露するほどデバッグで苦労したことは ない。 デバッグというのは、もちろんプログラムのムシを取 ることなのだが、ムシにもいろいろある。見つかる場 所で分類すると次のようになるだろう。 (1) コンパイル時：文法エラーや型エラーなどの形で みつかるバグ。

Java Press vol. 35, pp.76--85, March 2004. Java プログラムの"舞台裏"大追跡 Javassist -- Java バイトコードを操作するクラスライブラリ -- 入門 先端J2EE サーバJBoss が，人知れず内部で行っていること 千葉　滋 東京工業大学・大学院情報理工学研究科 はじめに Java バイトコードを変換するライブラリとしては Jakarta BCEL が有名です。BCEL は Java クラスファイルのデータ構造を直接操作する場合には便利ですが、Java クラスファイルの内部仕様、つまり Java バイトコードに詳しくないと使いこなせません。一方、Java バイトコードにあまり詳しくない開発者でもバイトコード変換を実装できるようにするライブラリが Javassist です。 バイトコード変換 はっきりいって、つい最近までJava

情報処理 45巻1号、pp.28-33（平成16年1月号) 特集：モデリングとツールを駆使したこれからのソフトウェア開発技法 〜モデル駆動開発手法を中心として〜 「アスペクト指向ソフトウェア開発とそのツール」 千葉　滋 東京工業大学・大学院情報理工学研究科 オブジェクト指向は理想論？ モデル駆動による開発手法では、まずはじめにモデリングありき、である。開発したいシステムをうまくモデル化できなければ、その先へ進めない。 一般に、モデリングはオブジェクト指向でおこなわれる。しかし、近年の研究により、オブジェクト指向では、必ずしも全てのシステムをうまくモデリングできないことが指摘されるようになってきた。 非常に直感的に説明すると、オブジェクト指向ではシステムを全体から部分へ階層的に分割する。システム全体は、いくつかのコンポーネントからなり、コンポーネントは、いくつかのサブコンポーネントからなり、

4 プロセスの実行 Web サーバには CGI をサポートし、外部のプログラムを実行できるようになっているものが多い。 今回はプログラム中から他のプログラムを実行する exec システムコールについて解説する。 exec システムコール exec システムコールは、そのシステムコールを呼びだしたプロセス上で、別なプログラムの実行を開始するためのシステムコールである。 このため、そのプロセスでそれまで実行されていたプログラムは破棄され、システムコール呼び出しがリターンすることはありえない。 exec() を使う典型的なプログラムは shell である。 Shell はコマンドとして入力されたプログラムを実行するのに、fork() によって新しいプロセスを作り、そのプロセス上で exec() を実行、そのプログラムを実行する。 ↓ fork() ------- | | 親プロセス 子プロセス

シラバス 本コースは、プログラミングの基本について、ひととおりの技術を学び終えた受講者を対象とする。コースの目的は、実際のソフトウェアを開発する際に、具体的にどのようにプログラムを設計し、またどのように OS の機能を利用していけばよいか、感覚をつかんでもらうことである。このため、本コースは講義中心ではなく、いくつかのソフトウェアの作成演習をとおして、そのソフトウェアのプログラムはなぜそのように設計されているのか等を考えてもらう。 1. 簡単な C コンパイラ 言語仕様を簡略化したCコンパイラを作成し、言語処理系の基本構成を学ぶ。また関数呼び出しや配列参照など、C言語の各基本機能が実際にどのような機械語に変換されていくのかを学ぶ。 実際に作成する処理系は2つで、まずはじめに字句解析の練習として、ごく簡単なLispインタプリタを作る。 その後、構文解析、コード生成の演習のため、C言語風の手続

Javassist Java bytecode engineering toolkit since 1999 View on GitHub Download .zip Download .tar.gz Javassist (Java Programming Assistant) makes Java bytecode manipulation simple. It is a class library for editing bytecodes in Java; it enables Java programs to define a new class at runtime and to modify a class file when the JVM loads it. Unlike other similar bytecode editors, Javassist provides

情報処理 45巻1号、pp.28-33（平成16年1月号) 特集：モデリングとツールを駆使したこれからのソフトウェア開発技法 〜モデル駆動開発手法を中心として〜 「アスペクト指向ソフトウェア開発とそのツール」 千葉　滋 東京工業大学・大学院情報理工学研究科 オブジェクト指向は理想論？ モデル駆動による開発手法では、まずはじめにモデリングありき、である。開発したいシステムをうまくモデル化できなければ、その先へ進めない。 一般に、モデリングはオブジェクト指向でおこなわれる。しかし、近年の研究により、オブジェクト指向では、必ずしも全てのシステムをうまくモデリングできないことが指摘されるようになってきた。 非常に直感的に説明すると、オブジェクト指向ではシステムを全体から部分へ階層的に分割する。システム全体は、いくつかのコンポーネントからなり、コンポーネントは、いくつかのサブコンポーネントからなり、

http://www.csg.ci.i.u-tokyo.ac.jp/~chiba/site