Common Lisp

cl-charmsのAPIをそのまま使うと日本語の文字列は文字化けして出力されます。 対処の方法を調べるのに時間がかかったのでここにメモ。 手元で試した限りだと、cl-charmsの処理に入る前に(cl-setlocale:set-all-to-native)を実行しておけば大丈夫そうでした。 localeを設定すれば大丈夫というのは検索すれば出てくるのですが、Common Lispからどうやればいいのかは分からず、結局lemのコードを読んでいて見つけました。(ありがとうございます！) 以下、サンプルコードです。 charms-ja.lispという名前で保存し、ros -s cl-charms…

ISID Xイノベーション本部の山下です。 このポストは電通国際情報サービス Advent Calendar 2021の11日目のポストです。 中途入社したばかりで右も左も分からないのですが、楽しそうな企画ですので参加させていただくことにしました！ 今回は自分が普段よく使っているプログラミング言語「Common Lisp」の紹介記事を書かせていただきます。 はじめに 皆さん、Common Lispというプログラミング言語をご存じでしょうか？ 「括弧が多い」と有名なLispの方言の一つです。 情報系の学部などでは習ったことがあるかたもいらっしゃるかもしれません。 何はともあれ、Common Li…

はじめに かな漢字変換の結果を確定した時に確定した漢字を記憶しておき、次回以降の変換時に優先的に出力するのは、IMEのよくある機能です。 今回、この機能の劣化版を個人開発のIMEでも作ってみました。 まだ全然使い物にはならないものなのですが、 機能の作りの方針に関しては今後の開発にも参考にできそうに思ったのでメモしておきます。 既存のつくり stateful-imeというオブジェクトがあり、ユーザーとの対話を担当しています。 stateful-imeは、state + statelessな機能というつくりになっています。 詳しくは以下にあります。 mhkoji.hatenablog.com 採…

はじめに Common Lispでsocketプログラミングをするには通常usocketを使うのですが、 usocketはUnix-domain socketに対応してなさそうです。 そこで、SBCLでUnix-domain socketを使う方法について調べました。 また、簡単なechoサーバーも書いてみました。 local-socket SBCLのマニュアル によると、Unix-domain socketにはlocal-socketクラスを使うようです。 また、local-abstract-socketというクラスもあり、こちらを使うと抽象ソケットを作ることができるようです。 これらのクラ…

概要 Knuth-Bendixの完備化アルゴリズムを実装したツールを作ってみました。いくつかの簡単な問題に対して使ってみながら紹介します。 github.com なお、Knuth-Bendixの完備化アルゴリズムの詳細自体については、こちらのページが分かりやすいです。 www.nue.ie.niigata-u.ac.jp インストールの仕方 Linux/Windowsのそれぞれ用に、実行可能バイナリをビルドしました。 こちらからダウンロードできます。 Releases · moratori/clover · GitHub Common Lisp（と、roswell）の実行環境がある場合は、リポ…

始めに 数日前に唐突にLISPに入門したのでやってみました。 qiita.com 参考資料 Common Lisp https://lisphub.jp/common-lisp/cookbook/ 言語-Lisp カテゴリーの記事一覧 - プログラミング原人の進化論 AtCoderをCommon Lispで解いた人の記事 AtCoder に登録したら解くべき精選過去問 10 問を Common Lisp で解いてみた - Qiita competitive: 競技プログラミングでCommon Lispを使っている人とこれから使うかもしれない人のために CommonLispでAtCoderを10…

1. partial evaluationといっているのは、こういう関数(peval)のこと。(peval (+ 1 2)) => 3 (peval (+ x 3)) => (+ x 3) (peval (f x)) => (f x)以前、juliaで作ったが、それはtry-catchで簡単にできたように思う。今回、common lispで作ろうと思ったら、conditionシステムがよくわからなくて、なかなかできなかった。 今日、Recipesを読んでいたら、わかったのでここにメモを残す。commonlispの(handler-case)を使う。(Recipes P349)のignore-e…

2022-06-19現在のステータス。 https://eel3.hatenablog.com/entry/2021/06/20/211327 から1年経て、こうなっている。なおCSS、HTML、XMLはひとまず除外する。人工言語ではあるけれども「プログラミング言語」という括りに含められるか否かは議論が分かれる気がする。*1 よく使っている AWK (Gawk) 単純なテキストレコードの処理はAWKで十分間に合う。今の時代、自作ツールをnawkやGNU awk単体で実装するのは苦行すぎて*2皆無なものの、シェルスクリプトやMakefileにAWKのコードを埋め込むなどして他のコマンドと組み合わ…

逆説的でキャッチーなフレーズ「Worse is Better」の原点であるRichard GabrielのThe Rise of "Worse is Better"を再読したのでメモ。 概要 The Rise of "Worse is Better"は1989年にRichard Gabrielが書いた「Lisp: Good News, Bad News, How to Win Big」という商業Lisp業界のそれまでとその後の展望を語った文章の一章。1991年にLucid社員のJamie Zawinski（Coders at Workにも出てた）が発見してインターネットに放出して有名になったら…

最近、自宅のWindowsマシンでCommon Lispの勉強をしています。IDEはEmacsとSLIMEを使っているのですが、ところどころ手になじまない部分があるので、ちょことだけカスタマイズしてみました。 ;; SLIME環境の設定 (unless (package-installed-p 'slime) (package-refresh-contents) (package-install 'slime)) (setq inferior-lisp-program "c:/sbcl/sbcl.exe") (require 'slime) (slime-setup '(slime-fancy…

あさがおプロジェクト やってます。 asagao.48ers.jp Hugo で管理していますが、う〜〜ん。って感じなので、common lisp に戻す予定。 Bulma 使えばいいじゃんって感じ。結局、WordPress でも golang でもなく css と js ができればいいという結論。 clack つかって久々にアプリも作った。 BING MAPS と連携 このでかい千葉市！！っていう文字なんとかならないのか？ あと近所の駅をけんさくの API。この間まで漢字で情報が取れたのに、、、 一部、ローマ字になっている。変えたつもり無いんだけどな、、、、

初めまして、開発本部の細木です。 21年度新卒でトヨクモに入社し1年が経ちました。 今回は就職から1年経って今までの経験などを振り返ってみたいと思います。 就職までの経緯 医師以外の道 ITエンジニアという職業 内定を得るまで Progate(5年生の10月頃〜) AtCoder(5年生の11月頃〜) Web開発 就職活動 入社後にやったこと 4〜5月 スケジューラーチームに配属 6〜9月 React Query導入 バックエンド入門 仕事の仕方について 10〜11月のファーストリリースまで 11月ファーストリリース後〜3月 Zoom連携機能 予定詳細ポップアップの全画面表示 最近 応用情報技…

05/01 家族で寿司を食べるなどした キャラクタアニメーションの数理とシステムを読む 05/02 友人とスープカレーを食べるなどした キャラクタアニメーションの数理とシステムを読む 05/03 キャラクタアニメーションの数理とシステムを読む 05/04 東京に戻る 帰省中は銀行や携帯の契約とかを見直したり、本を読む期間であった。 少し外に出かけたのだけれど、出歩くとすぐ体力がなくなってしまうのをどうにかしたい。 キャラクタアニメーションの数理とシステムを読み終える ざっと読んだが, なかなかよい本であった. 実装されたコードなどがあればもっとよく理解できると思う. 公式HPにある動画もみてお…

低レイヤを知りたい人のためのCコンパイラ作成入門 https://www.sigbus.info/compilerbook 困ったら見るリファレンス実装: https://github.com/rui314/chibicc 自分で写経(？)しているコード https://github.com/sbwhitecap/9cc 記録を取ることもなく黙々とやっていたので、日記はステップ11から。 2020/6/11 無引数の定義を実装した。 2020/5/28 忙しかったのと、ほかにやってみたいことがあったのでブランクが空いてしまった。 関数呼び出しの実装をした。 strndup関数がimplicit…

まずはこの記事を読むことをおすすめします。 A Road to Common Lisp 翻訳 · GitHub 書籍 Practical Common Lisp(実践Common Lisp) gigamonkeys.com 一番最初に読むのに向いている。内容は古びてはいるものの、リスト遊びに終始するよりはるかに良い。日本語版もある。 Programming Algorithms vseloved.github.io Common Lispで様々なアルゴリズムを実装する本。 Common Lisp Recipes weitz.de github.com Vim/Neovimで編集するためのプラグ…

common lispでcliツールを作ろうと思い、実行ファイルを吐く機構が欲しくなった. 調べたらRoswellというツールで実行ファイルを作成できるみたいなので、install・使用法のメモ. install 基本的には公式の通り $ curl -L https://github.com/roswell/roswell/releases/download/v19.08.10.101/roswell_19.08.10.101-1_amd64.deb --output roswell.deb $ sudo dpkg -i roswell.deb これらのコマンドを実行すると、/usr/bin/…

1. はじめに FFT（高速フーリエ変換）の話題です。 まずは、ただコピーして使えるやつを示します。 そのあと長々と説明します。 (defun fftcore (v n sign) ;; bit reverse (let (a b y) (dotimes (x n) (setq a (ash n -1) y 0 b x) (do () ((zerop a)) (setq y (logior (ash y 1) (logand b 1))) (setq b (ash b -1)) (setq a (ash a -1))) (when (< x y) (rotatef (elt v x) (elt…

前回：Common LispでLALR(1)のparserを作る4 - nptclのブログ 1. 続きです Common LispでLALR(1)を作りました！ 次にやることはでっかい構文を読み込ませることです。 ここではC言語の文法について見ていきます。 2. 大きな構文解析 C言語の構文解析をしてみましょう。 文法は仕様書に書かれています。 ;; JTC1/SC22/WG14 - C ;; WG14/N1256 Committee Draft - Septermber 7, 2007 ISO/IEC 9899:TC3 ;; http://www.open-std.org/JTC1/SC22…