Upgrade to Pro — share decks privately, control downloads, hide ads and more …

自作言語のすすめ(OSC21Aizu版)

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
soukouki
August 29, 2021

 自作言語のすすめ(OSC21Aizu版)

OSC21Aizuで発表したLTスライドです。

soukouki

August 29, 2021

Transcript

19 slides
  1. トークンとはなんぞや トークンとは、一言で言えばコード上で意味を持つ最小単位の文字の並びです。 具体的にはこんなものです。 予約語 (C言語でいう if とか const とか。yokan言語には予約語はありません。) リテラル

    ( 123 , "str" のような、プログラム上の数値や文字列) 識別子 (関数名や変数名のような、プログラム上で自由に名前をつけられるもの) 演算子 ( == , < , + ) 括弧 デリミタ (カンマとか)
  2. 具体例 Wikipedia「再帰下降構文解析」より引用 void term(void) { factor(); while (sym == times

    || sym == slash) { getsym(); factor(); } } void expression(void) { if (sym == plus || sym == minus) getsym(); term(); while (sym == plus || sym == minus) { getsym(); term(); } } (yokanではもう少しごちゃごちゃした処理を書いています。)
  3. 構文木を使った評価 インタプリタなどでは、プログラムを実行することを「評価する」と言うことが多い です。 yokan言語では、構文解析で得られた構文木を使って、直接評価しています。 func evalMinusPrefixOperatorExpression(right object.Object) object.Object { //

    型チェック err, ok := checkTypeIsInteger("MinuPrefixOperator", right) if !ok { return err } // 内部の整数を取得 value := right.(*object.Integer).Value // マイナス演算子を適用 return &object.Integer{Value: -value} }
  4. yokan言語でFizzBuzzを実装してみた! remainder=(n,d){n-(n/d)*d} fizzbuzzii=(n){ if( remainder(n,15)==0, (){puts("fizzbuzz\n")}, (){ if( remainder(n,3)==0, (){puts("fizz\n")},

    (){ if( remainder(n,5)==0, (){puts("buzz\n")}, (){puts(n)} )() } )() } )() } fizzbuzzi=(max,n){ fizzbuzzii(n) if( max>n, (){fizzbuzzi(max,n+1)}, (){} )() } fizzbuzz=(max){ fizzbuzzi(max,1) } fizzbuzz(15) (改行はうまく読み込めないので、動かすには改行を取り除く必要があります。)

More Decks by soukouki

Other Decks in Technology