インタプリタ

C言語で純LISPインタプリタを作りました。 github.com 純LISP 純LISPはLISPの方言で、ごく少数の基本的な関数やプリミティブからなる。コンパイラとかは作ったことなかったけど、純LISPなら記述が少なくて済むだろうなと思って作ってみた。 LISPには二種類のデータ型アトムとペアがある。ペアは二つのデータのペア。アトムはペアでないもの。真偽値はt,nilがtrue,falseに対応する。AとBのペアを(A . B)と表す。またリスト(A B C)を(A . (B . (C . nil)))という風に入れ子にしたペアの略記とみなす。純LISPの要素は人によって異なるが、今回は以…

前編を書いたのが約1年前なので1年間かかってしまった。wafuwafu13.hatenadiary.comgithub.com ずっとやってたわけではなく、前回は2章までできたらいいかって感じで終わらせて、1年越しに再開してみた。 Commits · wafuwafu13/Interpreter-made-in-TypeScript · GitHub 前回のブログの、「字句解析器(レキサー)」で述べている通り、基本的にはGoのStructをJavaScriptのclassに置き換えるとうまくいくけれど、詰まったところとかもあるので整理しておく。まずは、新たに『Monkeyソースコードを評価する…

crafting interpreters というサイトでloxというインタプリタを作ったので、そこで学んだことだったり感想をメモしておく。 loxの作成はこのサイトのch1~ch13の内容にあたる。 loxは動的型付けの言語で、「式、代入や制御構文、クラスと継承」等の基本的な機能を持つ。 私はこのサイトで勉強を始めるまでコンパイラやインタプリタに関する知識はほぼ無かったが、苦戦するところはありつつもなんとか終わらせられるぐらいの難易度だった。 (コンパイラもインタプリタもプログラムを実行するものだけど、インタプリタのほうが手軽に実行できるぐらい認識だった) やりきるまで数ヶ月ぐらい掛かったが…

タイトル通り、O'Reilly Japanから出ているGo言語でつくるインタプリタを読み切りました。 www.oreilly.co.jp どんな本なの? タイトル通り と書いてしまえば終わりなのですが、もうちょっと詳しく説明すると Go言語を使って本に出てくるMonkey言語のインタプリタを実装してみよう！ という内容です。 本の流れとしては とりあえず、Monkey言語のコードをトークンに変換してみよう トークンをASTにしてみよう ASTを評価してプログラムとして動くようにしよう 組み込み関数とかデータ型を追加しよう という、プログラミング言語のインタプリタが実際に処理を行う順で書かれてい…

Qiita の方に書きました。 qiita.com

PoPLの論文(Intrinsically-Typed Definitional Interpreters for Imperative Languages)についての輪講で、発表の際に使用したスライドの供養(ブログ用に多少修正は加えている) 初めての人は前回のおはなしをまず読んで欲しい ソースコードはこれ github.com 正直この章はめちゃくちゃしんどかったが、がんばって噛み砕いで説明した。 実際この論文は本当によく書かれていて、多少前提知識がなくても気合いがあれば調べながら大筋は理解できるようになっている。 参考: - What is Agda? -- Agda docs 依存型につ…

PoPLの論文(Intrinsically-Typed Definitional Interpreters for Imperative Languages)についての輪講で、発表の際に使用したスライドの供養(ブログ用に多少修正は加えている) ソースコードはこれ github.com Agdaを知らなくても、Haskellの入門程度の知識と、コードを読む力と気合いがあればわかります。 この手の話に興味がある人は面白く感じることでしょう。 つぎのおはなし 参考: - What is Agda? -- Agda docs 型付きラムダ計算 -- 筑波大学 依存型について -- hatenablog…

1.現在、日本レコード協会が認定する「プラチナディスク」の基準は、CDでの累計出荷枚数が何万枚を超えたものとされているでしょう？(10%) 答え 25万枚2.元々は造幣局の建物として作られたため「お金」という意味の名前を持つ、チリの大統領官邸として使われている宮殿は何でしょう？(16%) 答え モネダ宮殿3.1972年に『成長の限界』と題した報告書を刊行し、資源枯渇や環境悪化により人類の成長が限界を迎えると提唱して世界に衝撃を与えたことで知られる、スイスに本部を置く民間の研究団体を一般に何というでしょう？(16%) 答え ローマクラブ4.PythonやRubyなどのプログラミング言語の処理系の…

この記事は、競技プログラミングのヒューリスティックコンテスト*1で用いられるビジュアライザを C# と ASP.NET Core Blazor*2 で自作しよう！ というものです。C# が分からない方でもできるよう、全手順を解説しています。また Visual Studio というエディタを使いますが、その使い方も全手順を解説していますので、安心して挑戦してみてください！今回の記事で制作できるビジュアライザ 対象読者 自作ビジュアライザに興味のある方 C# や .NET 開発をしていて Blazor にも興味のある方 React や Angular などのSPA*3 技術は知っているが、他の選択…

Linux のコンテナ仮想化を実現する機能の一つに Namespace がある。 Namespace はプロセスが動作する際のリソースをカーネルの中で隔離 (分離) する仕組み。 Namespace は隔離する対象のリソースによって色々とある。 man7.org 今回は、その中でも IPC (Inter Process Communication) に関するリソースを隔離する仕組みの IPC Namespace について扱う。 ここでいう IPC には、たとえば SystemV IPC と POSIX IPC がある。 今回は、unshare(1) と unshare(2) を使って Syst…

第1章 オブジェクト指向はソフトウエア開発を楽にする技術 オブジェクト指向はモノ中心に組み上げる開発手法で、ソフトウエアの保守や再利用をしやすくすることを重視している 最初はプログラミング言語として登場したが、今ではソフトウエア開発全体をカバーする統合的な技術になっている オブジェクト指向を理解するのが難しい理由 プログラミング言語の仕組みが複雑 比喩を使った説明による混乱 オブジェクト指向というコンセプトが抽象的 第2章 オブジェクト指向と現実世界は似て非なるもの オブジェクト指向を現実世界になぞらえた説明はあくまでも比喩として割り切った上で、「プログラミングのための仕組み」として理解するの…

やりかた 主に2つある，基本的には上で事足りるよね…？ matlab純正関数を使う matlab.net.base64encodeとmatlab.net.base64decodeを直で叩く jp.mathworks.com jp.mathworks.com そもそも画像データを読み込んで云々という動作させるには工夫が必要，データと型の扱いとか… org.apacheを拝借する org.apache.commons.codec.binary.base64をインスタンス化する weblabo.oscasierra.net ただなんでJavaのライブラリが使えているのかよくわからん，R2022aで動…

無から勉強を始めたとき(2021.1~3あたり)に読んだ記事をNotionでリスト化していたので、記念に遺しておく。 A Tour of Go go-tour-jp.appspot.com

埋め込みpythonでのみモジュールがロードエラーを起こす！？ pythonモジュール側のシンボルが解決できないのが原因 組み込み先のシンボルを可視化する --export-dynamicを指定してリンクする python組み込み先が共有ライブラリの場合の注意点 リファレンス 埋め込みpythonでのみモジュールがロードエラーを起こす！？ C++アプリケーションへpythonコードを埋め込んで使用していると、pythonコード内でimportしているモジュールの中に、エラーを起こして正しく動作しないものがあります. debugpyも例外ではなく、エラーが出てC++アプリへ組み込んだ状態でのpy…

直接実行できないpythonコードのデバッグに便利 Step1. 対象コードにdebugpyモジュールのコードを埋め込む Step.2 launch設定 Step.3 接続とアタッチ Windowsの場合は特殊な準備が必要 関数にしておくと便利 リファレンス 直接実行できないpythonコードのデバッグに便利 インタプリタやデバッガで直接開始できないpythonコードをデバッグするには、 多くの場合リモートデバッグを使いますね. pythonでは debugpy というモジュールを使います. github.com 組み込みpythonのdebugに使用できるので便利です. Step1. 対象コ…

目次 「PATHを通す」とは 「環境変数」とは 「シェル」とは ついでに「シェルスクリプト」とは 「ターミナル」とは 「コンソール」とは 「コマンドプロンプト」と「Windows Power Shell」の違いとは 「デーモン」とは 「インタプリタ言語」「コンパイラ言語」とは 「ポインタ変数」とは 「PATHを通す」とは 特定のプログラムを「プログラム名だけで実行できるようにする」こと。 キーワード：PATH、PATHEXT 「PATH を通す」の意味をできるだけわかりやすく説明する試み - Qiita 「環境変数」とは 一言で言うと、Terminal環境内における変数です。 Pathは環境変…

アプリケーションの一部をPythonで作る (準備) 通常のパッケージをインストール テスト用最小コード (注意点1) embeddableにはDebug版が付属しない (注意点2) Py_SetProgramNameにはインタプリタのパスを指定する 結構使えそう リファレンス アプリケーションの一部をPythonで作る pythonの公式Docには組み込み可能なpythonパッケージの記述があります. これによると、Windows版にはアプリと一緒に配布できるpython環境があるそうです. 4. Using Python on Windows - 4.4. The embeddable p…

今回は Raspberry Pi Pico に付いているLEDを点滅させてみましょう。 Thonny の設定をしよう Raspberry Pi Pico と接続する前に、Thonny が Raspberry Pi Pico と 接続できるように設定しましょう。 Thonny を起動して [ツール]-[Options] を選択します [インタプリタ]タブを選択し、リストから「MicroPython(Raspberry Pi Pico)」を選択します Raspberry Pi Pico と Thonny を接続して、LEDを光らせよう！ ここからが本番です。以下の手順で Raspberry Pi …

PowerShell から Microsoft Edge WebDriver + Selenium を使った Web スクレイピング環境を構築したので紹介します。WebDriver を使うとブラウザをプログラムから操作することができるようになります。環境は Windows11 の標準状態です。 1. はじめに 2. 環境構築 2.1 Microsoft Edge WebDriver 2.2 Selenium.WebDriver 2.3 フォルダに展開 3 PowerShell 3.1 接続まで 3.1 WebDriver による散策 リストの各行を取得する 最後に (adsbygoogle =…