いまから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処理系を完成。こんな程度の言語でも、 実際に動いているのを見ると感動です!