Art

J-GLOBAL ID：201802222804335896   Reference number：18A1341374

Implementation of C Library for Constructing Packrat Parser with Statically Allocated Memory

静的に配置したメモリを備えるPackratパーサ構築のためのCライブラリの実装

Author (2)： Sugimoto Yuta (Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba) ,  Maeda Atusi (Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba)
Material： Journal of Information Processing (Web)  (J Inf Proc (Web))
Volume： 26  Page： 335-344(J-STAGE)  Publication year： 2018 
JST Material Number： U0109A  ISSN： 1882-6652  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *memory allocation ,  *syntactic analysis ,  C language ,  *library (computer) ,  programmer ,  recording ,  programming language ,  array circuit ,  simple language ,  computer file ,  JavaScript ,  domain-specific language ,  parser
Semi thesaurus term： source file ,  memorandum ,  memory array ,  *memory allocation

Author keywords (4)： Packrat parsing ,  DSL ,  C language ,  parsing

JST classification (3)： Computer system development  (JD02010R) ,  Memory units  (JC04060F) ,  Natural language processing  (JE06000L)

Reference (21)：

• [1] Bloschetsov, A.: JSON Serialization Benchmarks (online), <https://github.com/bura/json-benchmarks> (accessed 2017-06-24).
• [2] ECMA: ECMA-404: The JSON Data Interchange Format, ECMA International (online), available from <http://www.ecma-international.org/publications/files/ECMA-ST/ECMA-404.pdf> (accessed 2017-06-22).
• [3] Ford, B.: Packrat Parsing: Simple, Powerful, Lazy, Linear Time, Functional Pearl, Proc. 7th ACM SIGPLAN International Conference on Functional Programming, ICFP '02, New York, NY, USA, pp.36-47, ACM (online), DOI: 10.1145/581478.581483 (2002).
• [4] Ford, B.: Parsing Expression Grammars: A Recognition-based Syntactic Foundation, Proc. 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL '04, New York, NY, USA, pp.111-122, ACM (online), DOI: 10.1145/964001.964011 (2004).
• [5] Frey, D.: Taocpp/PEGTL: Parsing Expression Grammar Template Library (online), available from <https://github.com/taocpp/PEGTL> (accessed 2017-06-24).

Terms in the title (4)： パーサ ,  構築 ,  ライブラリ ,  実装