0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

FizzBuzzを書くためだけに作った言語、FizzBuzzLang (Culebra版)

0
Posted at

いまから7年前に「FizzBuzzを書くためだけに作った言語、FizzBuzzLang」という記事を書きました。

FizzBuzzLangは、実用価値ゼロのFizzBuzzしか書けないプログラミング言語です。

for n from 1 to 100
  puts n % 3 == 0 ? (n % 5 == 0 ? 'FizzBuzz' : 'Fizz') : (n % 5 == 0 ? 'Buzz' : n)

あれから時間が経ち、自作言語CulebraでもPEGをサポートしたので、同じことをしてみました。今回はそのソースコードを解説します。PythonやJavaScriptを知っているなら普通に読めると思います。わずか136行で立派な言語処理系が出来上がりました。😀

1. 頭の中のオレオレ言語でFizzBuzzを書く

ここは変わってません。含まれる言語要素は同じです。

  • 数値タイプ: 0
  • 文字列タイプ: 'FizzBuzz'
  • 比較演算子: ==
  • 3項演算子: ?, :
  • 余剰演算子: %
  • 括弧演算子: (, )
  • 繰り返しと実引数: for, n, from, to
  • 値の出力関数: puts

2. 文法をPEGに落とす

これもcpp-peglibと全く同じ文法を使えます。(というより、culebraは内部でcpp-peglibを使ってます。またPEG Playgroundで文法をチェックできます。)

let grammar = `
  EXPRESSION              <- TERNARY
  TERNARY                 <- CONDITION ('?' EXPRESSION ':' EXPRESSION)?
  CONDITION               <- MULTIPLICATIVE (ConditionOperator MULTIPLICATIVE)?
  MULTIPLICATIVE          <- CALL (MultiplicativeOperator CALL)*
  CALL                    <- PRIMARY (EXPRESSION)?
  PRIMARY                 <- FOR / Identifier / '(' EXPRESSION ')' / String / Number
  FOR                     <- 'for' Identifier 'from' Number 'to' Number EXPRESSION

  ConditionOperator       <- '=='
  MultiplicativeOperator  <- '%'
  Identifier              <- !Keyword < [a-zA-Z][a-zA-Z0-9_]* >
  String                  <- "'" < ([^'] .)* > "'"
  Number                  <- < [0-9]+ >

  Keyword                 <- ('for' / 'from' / 'to') ![a-zA-Z]
  %whitespace             <- [ \t\r\n]*
`

3. ASTを出力するパーサーの作成

以下がFizzBuzzのソースコード(fizzbuzz.fzbz)を読み込んで構文解析し、ASTを作るコードです。treeがASTです。

  let path = args[0]
  let source = FS.read(path)
  let tree = PEG.parse(grammar, source, path: path)

4. 値

ここがC++版と違うところです。culebraは動的型言語なので、C++版のようなValue型を作る必要がありません。楽ですね。

5. 環境

環境はほとんど同じで、強いて上げればifでなくcondを使って書いています。

class Environment {
  new(outer = nil) {
    self.outer = outer
    self.values = {}
  }

  get_value(name, at) {
    cond {
      self.values.has(name) => self.values[name],
      self.outer != nil => self.outer.get_value(name, at),
      _ => fail(at, "undefined variable '{name}'..."),
    }
  }

  set_value(name, value) {
    self.values[name] = value
  }
}

6. 評価器

評価器の入口のevalはmatch文を使って書きました。基本同じです。

fn eval(n, env) {
  match n {
    {name: 'TERNARY', nodes: [cond, then_expr, else_expr]} =>
      eval(cond, env) ? eval(then_expr, env) : eval(else_expr, env),
    {name: 'CONDITION', nodes: [lhs, op, rhs]} => eval(lhs, env) == eval(rhs, env),
    {name: 'MULTIPLICATIVE', nodes} => multiplicative(nodes, env),
    {name: 'CALL', nodes: [primary, arg]} => call(primary, arg, env),
    {name: 'FOR', nodes: [ident, from, to, body]} => exec_for(ident, from, to, body, env),
    {name: 'Identifier', token} => env.get_value(token, n),
    {name: 'String', token} => token,
    {name: 'Number', token} => to_long(token),
    _ => fail(n, "cannot evaluate {n.name}"),
  }
}

そして構文ごとの評価器です。culebraの便利な構文を使ってます。

# MULTIPLICATIVE <- CALL (MultiplicativeOperator CALL)*
fn multiplicative(nodes, env) {
  let [head, ...rest] = nodes
  mut value = eval(head, env)
  for [op, operand] in rest.iter().chunks(2) {
    value %= eval(operand, env)
  }
  value
}

# CALL <- PRIMARY (EXPRESSION)?
fn call(primary, arg_node, env) {
  let fn_val = env.get_value(primary.token, primary)
  let arg = eval(arg_node, env)
  fn_val(arg)
}

# FOR <- 'for' Identifier 'from' Number 'to' Number EXPRESSION
fn exec_for(ident, from_node, to_node, body, env) {
  let from = eval(from_node, env)
  let to = eval(to_node, env)
  for i in from..=to {
    let call_env = Environment.new(env)
    call_env.set_value(ident.token, i)
    eval(body, call_env)
  }
}

7. 実行

以下のコードで実行します。(culebraのインストールはこちらを参照。)

> culebra fzbz.cul fizzbuzz.fzbz
1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz
16
...

またAOT機能を使って実行ファイルをビルドして、それを使って実行もできます。

> culebra build fzbz.cul -o fizbz
> ./fzbz fizzbuzz.fzbz
1
2
Fizz
...

140行に満たないコード量でFizzBuzzLang処理系を完成。こんな程度の言語でも、 実際に動いているのを見ると感動です!

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?