C言語の勉強がてら、CASL II処理システムを実装した話 - Qiita
C言語で作成した拙作のCASL II処理システムYACASL2を紹介します。 CASL IIは、基本情報技術者試験で用いられるアセンブラ（アセンブリ言語）です。アセンブラは通常、特定のコンピューターやCPUに対応しています。しかしCASL IIアセンブラは、試験の公平性の観点から実在しない仮想コンピューター向けに作られたアセンブラです。 CASL IIの処理システムを作るきっかけになったのは、『日経ソフトウェア』2009年2月号に掲載されていた川俣晶さんの執筆記事「C言語で作るCPUエミュレータ」を読んだことでした。この記事を紹介した日経ソフトウェア記者・斉藤国博さんのコンピュータの仕組みを知るのは，いつも楽しいという記事は現在でもオンライン上で読めるようです（2020年8月時点）。なお、この記事で紹介されていたソースコード（C言語）は、現在ではダウンロードできないようでした。 私はいちお
Lispのパッケージ管理入門．Quicklisp，ASDF，Roswellの違いなど · wshito's diary
目次 Lispを始めたばかりで，まだ規模の大きいプログラムを書いていないため，パッケージ管理やらライブラリの依存関係解決などわからないことだらけで，QuicklispやASDF，CIM，Roswell等，色々調べました．包括的かつ初心者に優しいリソースがなく，最初は苦労しました．解説がどれも各ツールの使い方に特化していて，他のツールの関係や，どのツールが必要で，どの機能が重複しているかなどの解説がなかったからです．色々読んでいるうちに朧げながら全体像が掴めてきました．ここでは私の朧げな解釈を下に，それぞれのツールの大まかな機能と役割について説明したいと思います．間違いなどありましたら，@waterloo_jpまでお願いします．（CIMは実際に使ってないので解説してません．ゴメンナサイ） Quicklisp, ASDF, Roswell 違いは何？ 他人の書いたパッケージを利用する場合，1.
いまから始めるCommon Lisp - Qiita
この記事はLisp Advent Calendar 2017の二日目の記事です。 はじめに この記事は、Common Lispという初めての人には初めましてな言語の入門記事です。 この世には、Common Lispというとってもカッコいい言語が存在します。その言語はANSIで規格が定められており、宇宙空間で動いたり深海で動いたりし、メタプログラミングが可能で、しかもC言語並に速いという、超クールな言語なのです。 歴史あり、逸話ありのLispであって、実用的と言われるLispです。そんな言語、いますぐに始めてみたいと思いますよね？ しかしググってみると、なんだか処理系っていうの (?) がたくさんあったりしてどれを選んでいいのかわからない。rbenv的なものはないの？ パッケージマネージャは？ アプリケーションのビルドとかどうしたらいいの？ ぱっと実用的なプログラムをどう書いたらいいかわから
Writing A Compiler In Go | Thorsten Ball
This is the sequel to Writing An Interpreter In Go. We're picking up right where we left off and write a compiler and a virtual machine for Monkey. Runnable and tested code front and center, built from the ground up, step by step — just like before. But this time, we're going to define bytecode, compile Monkey and execute it in our very own virtual machine. It's the next step in Monkey's evolution
Writing A Compiler In Goを読んだ
Writing A Compiler In Goを読みました。 本書は、Writing An Interpreter In Go（邦訳：Go言語でつくるインタプリタ）の続編で、前作で開発したプログラミング言語MonkeyのコンパイラとVirtual Machine(以下、VM)を実装する内容となっています。 本書を読む前に、2018年後半にGo言語でつくるインタプリタを読み始めました。 Lexer、Parserを実装し、抽象構文木ASTを構築して、evalする流れを、自分の手でなぞり、ちゃんと動いたときには「Monkeyちゃん」と呼び出すほどに愛着が湧いていました。 これまで「すごそうだけどよくわからない」「いつか挑戦してみたい」と思っていた言語実装を一から自分の手でできたことに感動を覚え、 「Lexerは他にも使えそうだな」と、12月にはGo2 Advent Calendar 2018
「Go言語でつくるインタプリタ」をRustで実装しました。 - Sansan Tech Blog
はじめに こんにちは。DSOC 研究開発部 Architect Group Data Direction Teamの有山です。 気温が上がってきて夏っぽくなってきましたね。毎年夏用にTシャツを集めるのが趣味なのですが、今年は個人的にブームが再燃してるGOODENOUGH*1を古着で集めようかなと考えています。 ところで皆さんは普段何の言語を書いていますか? Data Direction Groupでは主にPythonを使用していますが、ある時から四則演算の計算順序やif文の条件分岐はどうして正しく動くのだろうと疑問に思うようになり、実際に正しく動かしているシステムを理解してみたくなりました。色々検討した結果、「Go言語で作るインタプリタ」という本が内容的にも分量的にもちょうどよく、これを読み進めることにしました。 初めは読みながらコードを写経していましたが、複雑なロジックについては理解した
CLISP - an ANSI Common Lisp Implementation
Welcome to CLISP This is GNU CLISP - an ANSI Common Lisp Implementation Current version:2.49 (2010-07-07) NEWS What is CLISP? a feature-loaded implementation of a great language! The benefits of Common Lisp and CLISP why is ANSI Common Lisp such a great programming environment? CLISP manual page for UN*X command line options for other platforms are very similar (see clisp.html in your build direct
Haskell で学ぶ Ruby (その１)
IGGG アドベントカレンダー 8日目の記事です． 今回は自分が敬愛するエンジニアの人が執筆してる「Ruby で学ぶ Ruby」を真似して， Haskell で実装していきたいと思う． Ruby で学ぶ Ruby ascii.jp にて連載中であり，コンセプトとしては Ruby 初学者に Ruby を作りながら Ruby を学んでもらおうというモノっぽい． 本当に初学者向きで，プログラミングすらほとんど知らなくても読み進めれるようになっている． 「Ruby 作る」というのは「Ruby で書かれたソースコード実行できるプログラムを作る」と言う意味で，もちろん，単純に eval してお終いとかではない． もちろん，そんなこと初学者にできてしまったら Matz も驚きで，イロイロと種がある． 一つは，実際に作るのは Ruby のサブクラス(小規模版)であり，これを MinRuby と呼んでいる．
Haskell で学ぶ Ruby (その２)
Qiita の言語実装 advent Calendar 2016 の21日目用の記事です． (1日遅れですいません) 前に書いた その１ に続いて，「Ruby で学ぶ Ruby」中の MinRuby を Haskell で実装していきたいと思います． ソースコードはコチラ MinRuby ascii.jp にて連載中の 「Ruby で学ぶ Ruby」 でステップバイステップに作成中の処理系． 名前の通り，Ruby のサブクラスになってる． 自分はそれを，大好きな Haskell で実装してみようと試みてる． 連載の方は Ripper というライブラリを使って構文解析を省略してるが，Haskell にそんなライブラリが無いので構文解析から少しずつ書いてる． 今のところ連載の方は，整数演算，論理演算，変数，条件分岐，ループ，組み込み関数が使える． 自分の方は今のところ分岐もどきまで... ステ
言語実装のカレンダー | Advent Calendar 2016 - Qiita
コンパイラ、インタプリタ、外部/内部DSLなどの言語の実装の最適化、理論などのAdventCalendarです。 学術寄りな内容が多いのかなと思ってカテゴリを学術にしましたが特に縛りは設けません 例 * 構文解析 * CPS * SSA * 最適化 * CFG * DFG * コードエミッション * GC * JIT * コンパイラ言語におけるREPLの実装方法 * 名前空間の実装方法 * インライン化戦略 * DSLのエラーハンドリング * 複数バックエンドを持つ際の意味論の保持 * スタックマシン vs レジスタマシン 去年の様子: 言語実装 Advent Calendar 2015 - Qiita
D言語でScheme風のLIsp、ChickenClispを開発しているのでその解説を行う。 - Qiita
はじめに はい。この記事はD言語Advent Calendar 4日目の記事です。 はい。いま13日ですね。9日過ぎてるのは単に僕のコードの解説をするモチベーションが無くなったことが原因です。ごめんなさい。とりあえず書いたのでこれでお願いします... 皆さん、S式は好きですか？ 多分、S式に馴染みのない方はNOといい馴染みのある方はYESと言うと思います。 そもそも、私は実際にS式を書いたり処理するようになるまではS式は読みにくくて(主に見た目が)ヤバイ記法だと思っていました。 しかし、S式は表現が自由でありながらもパースがとても楽な表現です。 この記事ではそのS式という記法を用いたオリジナルのプログラミング言語、ChickenClispを実装します。 ChickenClispはLisp方言の一つであり、Schemeを意識しました。 意識したとは書きましたが、私はScheme初心者であるた
C言語のカレンダー | Advent Calendar 2016 - Qiita
C言語に関する話題なら何でもどうぞ。処理系、文法、テクニック、ポエムなど。 以下の言語の話は独立したカレンダーへ持っていってもらったほうがいいと思います。もちろん、少しでもC言語に絡んでいれば可です。 C++ Objective-C 2016年12月25日追記: 本年度のアドベントカレンダーに投稿や購読などでご参加いただいた皆様に深く感謝します。 なお、期日までに記事を書いていただけなかったためにカレンダー作成者が別の記事を代わりに投稿することになった皆様におかれましては、Qiitaのアドベントカレンダーランキングの趣旨に準じた判断をカレンダー作成者が行ったためのやむを得ない措置であったことをご理解の上ご容赦いただきたくお願い申し上げます。 今年2016年度で本カレンダーの作成者は、体力と気力の限界を感じたため、アドベントカレンダーの運営の役から全部降ります。来年度以降は、他の方々が主催し
orelangを***で実装してみたをcommon lispで - 備忘録とか
2016 - 09 - 30 orelangを***で実装してみたをcommon lispで プログラミング言語を作る。１時間で。 - Qiita common lisp でというよりはリードマクロを使って common lisp をorelang化していく ;;; orelang.lisp (defpackage :orelang (:import-from :cl :+ :* :=)) (defvar *ore-readtable* (let ((*readtable* (copy-readtable nil))) (set-macro-character #\] (get-macro-character #\))) (set-macro-character #\[ (lambda (stream char) (declare (ignore char)) (mapcar (lambd
プログラミング言語を作る。１時間で。 - Qiita
あなたは、プログラミング言語を作ったことがありますか？ エッ！？ない！？ それはいけない。いますぐ作りましょう。１時間ぐらいで。 10/3追記 続編を書きました。 http://qiita.com/shuetsu@github/items/23d5194cf821402bfadf どんな言語を作るのか オレの言語なので、名前はorelangです。 orelangはJavaで作ります。他の言語でも作れると思います。 文法は１種類しかありません。これで十分です。 (operator arg1 arg2...) オペレータ(operator)に、引数(argN)を渡して呼び出します。ネスト可能です。 例えば以下のようなイメージになります。 (+ 1 2 (* 3 4)) => 15 // 1 + 2 + 3 * 4 を計算 +や、*が、オペレータです。 後々ちゃんと、流れ制御文とかも作ります。１
Common Lisp
[Common Lisp]->[sbcl] sbcl インストール Vine Linux 5.x, 6.0で Steel Bank Common Lisp (以下 sbcl) を使ってみる。 sbcl のコンパイルには Common Lisp, 特に sbcl 自身もしくは cmucl, あるいは OpenMCL や clisp などが必要。 Vine 5.0 では clisp を一旦インストールしておいて、それを使ってコンパイルできる。 ただし、一度まともに動く sbcl がインストールできたなら、それを使ってコンパイルする方が速い。本家に置いてあるバイナリを一度インストールするのも一つの手。 Vine 4.2 の頃は 本家のバイナリは, glibc が NPTL をサポートしていないと言われて実行できなかったが、5.0 以降では大丈夫。 コンパイルの際には sbcl 1.0.34 から
Rubyアソシエーション: Ruby処理系の概要
公式の処理系 MRI (Matz' Ruby Implementation) C言語で実装されたRubyの公式処理系。すべてのプラットフォームで動作可能。Rubyアソシエーションの理事長である まつもとゆきひろ により開発され始めたもので、最も広く使われている。 http://www.ruby-lang.org/ それ以外の処理系 JRuby Java言語で実装されたRubyの処理系。RubyのコードをクロスプラットフォームであるJVM（Java Virtual Machine）上で実行でき、Rubyで実装されたコード上でJavaのライブラリが利用可能である。インタプリタ・実行時コンパイラ・事前コンパイラ の3種類が用意されている。 http://www.jruby.org/ IronRuby .NET Framework上でRubyを動作させることができるRubyの処理系。.NET Fr
GNUコンパイラコレクション - Wikipedia
GNU Compiler Collection（グヌーコンパイラコレクション）は、GNUのコンパイラ群である。略称は「GCC（ジーシーシー）」。GNUツールチェーンの中核となる構成要素（コンポーネント）にもなっている。 最新標準パッケージには C、C++、Objective-C、Objective-C++、Fortran、Ada、Go、Dのコンパイラ並びにこれらのライブラリが含まれている。[2] バージョン7以前では、Javaもサポートされていた。[3] 当初はCコンパイラとして開発し、GCCは GNU C Compiler を意味していた。しかし、もともと多言語を想定して設計しており、 GNU C Compiler と呼ばれていたときでも多くの言語に対応していた。現在でも GNU C Compiler の意味で「GCC」と呼ぶことも多い。ちなみに GNU C Compiler の実行ファ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Writing Interpreters in Rust
rustup.rs - The Rust toolchain installer
GitHub - alphaKAI/ChickenClisp: ChickenClisp is a Scheme like language and interpreter. An Implementation of Orelang in D