コンパイル時計算でラムダ計算の構文解析器・評価器・型推論器を実現 (Scala 3編) - 貳佰伍拾陸夜日記

2022/03/07 8 users 貳佰伍拾陸夜日記 ラムダ計算 チューリング インタプリタ 実現

またか. またなのか. 何回目だ. ということで, ラムダ計算のインタプリタの実装としては4回目くらい*1, コンパイル時計算でやるものとしても3回目くらいになってしまうけど, ラムダ計算の処理系をまた書いてしまった. 今回の目的は, Scala 3にはmatch typesという機能があり, これだけでチューリング完全なのではないか,... 続きを読む

Elm で構文解析しよう - Qiita

2017/12/02 26 users ELM Qiita Parser 構文解析 TRIM

こうすることによって、生の文字列よりもプログラムで扱うことが簡単になります。 しかし、どうすればこの構造を得ることができるのでしょうか？少し考えてみましょう。 split と trim で頑張る 正規表現で頑張る ループで頑張る 全部つらそうですね。 Elm の構文解析器（パーサー） elm-tools/parser は、そんな構文解析を超シンプルな記述で実現してしまうライブラリです。Elm の作... 続きを読む

lxqで字句解析 + 構文解析を行って簡単な電卓を作る - Qiita

2015/12/01 9 users Qiita ヘッダファイル 電卓 字句解析 ポータビリティ

lxq とは lxq は筆者が製作している字句解析器及び構文解析器を宣言的に記述、自動生成するためのプログラムです。今のところ C++ のコードを生成します。 処理できる構文クラスは LALR(1) です。 C++ の場合、出力されたヘッダファイルを include し必要なセマンティックアクションを包含したクラスを渡すだけでポータビリティに字句解析器と構文解析器を利用できます。 使い方など 基本... 続きを読む

第28回　Perlの構文解析器の作り方と応用例（1）：Perl Hackers Hub｜gihyo.jp … 技術評論社

2014/12/17 33 users perl Perlハッカー ハッカー 第一線 回替わり

Perl Hackers Hub 第28回　Perlの構文解析器の作り方と応用例（1） 2014年12月17日 初出：WEB+DB PRESS Vol.82（2014年8月25日発売） 五嶋壮晃 Perl, プログラミング言語, 構文解析器, 言語処理 この記事を読むのに必要な時間：およそ 3 分 本連載では第一線のPerlハッカーが回替わりで執筆していきます。今回のハッカーはPerl　5の字句解... 続きを読む

h_sakuraiの日記 - 10分で書く構文解析器

2006/01/23 63 users h_sakurai 日記 peek Fact Push

10分で書く構文解析器をやってみました。再帰下降法を使っています。四則演算して結果を返します。最初に、簡単なスタックのように使える文字読み込み関数pop(),push(),peek()をつくり、その関数を利用して、再帰下降構文解析の関数expr,term,factを作成しています。字句解析は、pop()とfact()関数内でやってる感じです。時間が余った分、空白の処理を入れています。htmlはあり... 続きを読む