ミニコンパイラ作成でコード生成器を完成させる ( 仕様詳細, もととなるコードはJupyter pl09_mincとして配布).

• 字句解析・構文解析器 (プログラムを読み取るコード)
• 構文木の定義 (プログラムを読み取ったあとのデータ構造)

Finish code generator in the compiler construction exercise (detailed spec and base code were distributed through Jupyter pl09_minc). The following is included

• lexical analyzer and parser (code that reads the source program) and
• definition of syntax tree (data structure you get after reading the source program)

具体的な提出物は 「コメントがふんだんに入ったコード」 コード生成器の仕組みの説明を書くつもりで. コード内にコメントとして書く以外は, 人に読ませる「文章」を書いているつもりで書くこと

What you need to submit is "heavily commented code." Write comments with the mindset of writing down the workings of the code generator. You should write those comments as if you are writing a "document" for others to read, except that they are embedded within the code

評価は達成度(どのくらいテストをパスしたかどうか), コード生成器のプログラムとコメントの質(読める文章になっているか), 発展的に取り組んだ課題(最適化, 仕様の拡張(for文, 浮動小数点数, ポインタ, etc.))などで行う

The submission is evaluated with criterion including the level of accomplishment (how many tests you passed), the quality of the code and documentation of the code generator, and additional advanced topics you achieved (optimization, exension (for statement, floating point numbers, pointers, etc.)

この授業で学んだことや， プログラミング言語に関連して自分が最近学んだことを， 今，自身が行っている研究，卒論などを改良するのに役に立てなさい （もしくは，役に立ちそうな開発や予備実験を行いなさい）． 例えば，

Option B: apply what you've learned in this lecture or what you recently learned about programming languages to your bachelor thesis research or other ongoing projects (or conduct a development or an experiment hopefully useful for it). Here are some examples, among others.

• 卒論やその他のプロジェクト で開発する必要のあるプログラムの品質を高めるため， OCaml, Julia, Go, Rustのどれかを使って開発する． それらの言語の生産性の高さを活かして，プログラムを高機能化する, より堅牢にする, などの試み. 開発の経験を通してわかった言語の利点・欠点など.
• Use OCaml, Julia, Go, or Rust to develop programs you need to develop in your bachelor thesis or other research projects, to the end of enhancing their quality. Attempts to enhance their functionality and/or robustness thanks to the programability of such languages. Investigate their advantages or shortages you learned through the experiences.

どの内容が，マスターすれば自分にとって今後有用かを考え， それらについて，授業の演習で取り上げたものよりは， 最低一段掘り下げた実験を行ってください．

Consider which topics are most useful to your future task and conduct an experiment or development at least one step deeper than the exercises of the lecture.

期待するレポートの内容:

Expected contents:

• 行っている，あるいは行う予定の研究の内容
• research being conducted or planned
• それに役立てるために，今回設定した目標
• the goal you set this time, toward the end of using it in your research
• 開発や実験の内容
• programs you developed and/or experiments you conducted
• 結果
• results
• 考察
• your thoughts

自身の卒論研究やプロジェクトとの関連について何度か述べていますが, それはレポートが卒論・研究に役立ち, 使った時間が価値あるものになって ほしいという願いから言っているもので， 内容に制限を課そうという意図はありません. 興味あるトピックだが, 適用できる研究をやっているわけではないとか, 自分の研究はそこから遠いと思う場合はこだわらず, 興味あるトピックを選んで下さい.

I mentioned connection to your bachelor thesis research or other projects several times above; I did so in the hope that you can use your time most effectively and profitably; I do not have any intention to narrow the range of topics you can choose from. If you have a topic of your interest but have no relevant projects you may apply it to or think your projects are too far from it, never mind and choose the topic you are interested in.

この授業でやったことを踏まえ， それに関連した英語の論文を読み，自分の考察と共にまとめる．

Based on what you have learned in this lecture, read a related paper in English and summarize it with your own thought.

期待するレポートの内容:

Expected contents:

• その文献を読んだ目的: 自分がその文献から得ようとしたこと (「レポートを書くために読みました」ではなく)
• The purpose of your reading the paper: What did you try to learn from the paper? (not just to "write the report")
• 文献の内容のまとめ(ただの和訳にならないように． 自分がその文献の紹介記事を別の雑誌に書くと思って)
• Summary of the paper (bear in mind that it is not just a translation. Imagine you are writing an article in another magazine introducing the paper)
• 自分が考えるその研究の意義
• The value of the paper, in your own thoughts and terms
• その他の考察． 建設的批判やその文献の内容を踏まえて次にやるべきことは何 だと思うか，など
• Other thoughts, including constructive criticism or what you think should follow this paper, etc.

分量の上限は指定しませんが, 最低ラインは4ページ程度.

I don't put an upper bound on the length; the minimum is three pages.

今年は特に, 大規模言語モデルによるプログラムの生成について の調査に期待します. 以下など

I especially look forward to researches on program code generation using large language models, including but not limited to

• Competition-level code generation with AlphaCode
• Evaluating Large Language Models Trained on Code

論文を探すのに推奨する学会 (以下に限定する意図ではない)

Recommended venues to search for papers (but not limited to them)

• PLDI
• ISMM
• CGO

Option C と同じ. ただしレポートの代わりに最終回に発表を行う. ただしすでにほとんど準備ができているのでない限りすでに時間はないと思われる. もしやりたい場合はすぐに知らせてください.

The same as Option C, but you do a presentation in the final week instead of writing a report. However, you will not have sufficient time to prepare, unless it has almost already been done. Please let me know immediately if you want to choose this option.

• 2024年 8月10 日

• August 10th, 2024

• 本提出前に, 何をするかの宣言を提出してください (〆切 7月6日)

• before you submit it, make sure you declare what you will work on (Due: July 6th)

UTOLで提出. 実際の提出物はUTOL上での課題の指示に従うこと.

Submit via UTOL. Follow the instruction on UTOL for details.