著者

山口大貴 黒川剛 荒木就平 金高宏文

出版者

鹿屋体育大学

雑誌

スポーツパフォーマンス研究

巻号頁・発行日

vol.7, pp.300-319, 2015

著者

山口 大貴 前田 敦司 山口 喜教

雑誌

情報処理学会論文誌プログラミング(PRO) (ISSN:18827802)

巻号頁・発行日

vol.5, no.3, pp.63-63, 2012-08-20

---

多くのスクリプト言語同様,RubyはCやJavaといった従来の言語と比較して非常に複雑な文法を持っている.そのため,構文解析器の作成において現在主流となっている,yacc(またはbison)とlexを用いて構文解析器と字句解析器を生成しそれらを組み合わせる手法では,文法の記述や実装が困難であったり実装が複雑化しメンテナンスが困難となってしまったりする場合がある.たとえばRubyでは,文字列リテラルに任意の式を埋め込み可能な文法を実現するため等の理由で,手書きの字句解析器を含めて8000行以上にもおよぶ巨大な文法定義を行っている.これは,現在用いられている構文解析アルゴリズムが字句解析をベースとしているために,字句解析器に状態を付加する等のアドホックな実装を行わなければこのような文法を実現することができないためである.そこで本研究では,Parsing Expression Grammar(PEG)をベースとした,強力な解析力を持つ構文解析アルゴリズムPackrat ParsingをRuby処理系(JRuby)に導入することを提案する.Packrat Parsingを実際にRuby処理系に用いることで,従来の構文解析アルゴリズムで問題となっていた部分を改善し,文法定義の保守性を向上させることが本研究の目標である.本研究の構文解析器の実装は,PEGをベースとした文法定義をPackrat Parser生成系Rats!に与えることで行い,その文法定義は従来の文法定義を変換することで作成する.また提案手法による処理系と従来手法による処理系に対して実際のスクリプトを使用した比較評価を行い,その結果として,提案手法によって文法定義の保守性が向上することを示す.

著者

山口 大貴 前田 敦司 山口 喜教

雑誌

全国大会講演論文集

巻号頁・発行日

vol.72, pp.501-502, 2010-03-08

著者

奥 和之 宮田 富弘 三浦 紀称嗣 山口 大貴

雑誌

川崎医療福祉学会誌 (ISSN:09174605)

巻号頁・発行日

vol.30, no.1-2, pp.279-283, 2020

著者

山口 大貴 園部 元康 日野 順市

出版者

一般社団法人 日本機械学会

雑誌

中国四国支部総会・講演会 講演論文集 2016.54 (ISSN:24242764)

巻号頁・発行日

pp._510-1_-_510-2_, 2016-02-26 (Released:2017-06-19)