54
2
章 プログラムの意味
Standards/R5RS/HTML/r5rs-Z-H-10.html#%25_sec_7.2)を使ってコア言語を記述していました。
また、XSLTドキュメント変換言語はPhilip WadlerのXSLTパターン(http://homepages.inf.ed.ac.
uk/wadler/topics/xml.html#xsl-semantics)とXPath 式(http://homepages.inf.ed.ac.uk/wadler/
topics/xml.html#xpath-semantics)の表示的定義をもとに開発されました。
表示的意味論を使って正規表現の意味論を記述する例については、「3.3.2 意味論」を参照してくだ
さい。
2.5
実際の形式意味論
この章では、コンピュータプログラムに意味を与えるという問題に対する取り組みについて、いくつ
か説明してきました。いずれも数学的な詳細に立ち入らずに、Rubyを使うことでその意図を垣間見よ
うとしました。しかしながら、形式意味論には通常、数学のツールを使います。
2.5.1
形式
これまで見てきた形式意味論は、特に形式的ではありませんでした。数学的表記に気をとられるこ
となく、Rubyをメタ言語に使うことによって、プログラムを理解する方法よりもプログラムを実行す
る方法に注目してきたためです。正しい表示的意味論では、SIMPLEの
«while»
ループをRubyの
while
ループを使って表現するといった「逃げ」 ...