わたしろぐ

私録

LR(1)パーサジェネレータを自作して構文解析をする 第2回:字句解析器の実装

Category: dev

前回は構文解析の概略を紹介したので、今回から実装に移っていきたいと思います。 まずは字句解析器を用意する必要があるため、今回は字句解析器の作成について紹介します。

なお今回から実際のプログラムを記述していきますが、使用言語はTypeScriptとします。

LR(1)パーサジェネレータを自作して構文解析をする 第1回:かんたん構文解析入門

Category: dev

この記事はKobe University Advent Calendar 2016の21日の記事です。また遅刻か。 なお私は当該大学の学部2年(2016年12月現在)です。


構文解析ができるプログラマはちょっとかっこいいですよね。 「構文解析?ああ、できますよ」とか言って自分のスキルを自慢できそうな印象があります。

(ほぼ)フルスクラッチでTypeScriptによるLR(1)パーサジェネレータを実装した(ついでにLALR(1)パーサも作れる)ので、これを完成させるまでの流れを紹介していこうと思います。

今回は構文解析自体の入門編となります。

自作PCの紹介

Category: pc

この記事はKobe University Advent Calendar 2016の7日の記事です。 なお私は当該大学の学部2年(2016年12月現在)です。


私は自作PCerなので、この機会に普段使用しているPCのパーツ構成を紹介していきたいと思います。 趣味の中でも結構金がかかっている分野です。

aragoのHIROic ChallengeでのFreecivプレイレポ 前編

Category: game

aragoのFreeciv Strategy Challengeの企画であるHIRO-ic CHALLENGEに参加しています。 これは「人間の思考をコンピュータ向けに翻訳する」といわれるHIROというAIのトレーニングを行うための企画です。 私はゲームをプレイする参加者として、aragoのメンバーから担当者を一人割り当てられ、その人に観戦してもらいながら通常のAIとの対戦を行います。

決められた2回のゲームのうち1回を既に終えたので、プレイレポ的なものを書きます。 とはいえ、ゲーム自体は単なるAI戦なのであまり面白みはないかもしれません。

うくらいなにっき(Freecivマルチレポ) 2016/01/30

Category: game

以前FreecivSNSでプレイレポートを投稿していましたが、今回より本ブログ上で再開することにします。

SNSには外部ブログの読み込み機能を利用して本記事の内容を後日投稿する予定です。そちらではコメントをつけていただくこともできます。


序盤から同盟国を援護しつつ1国滅ぼし、そのまま続けて世界大戦に突入して勝利。