[B! parser] masterqã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

masterq id:masterq

parserã«é–¢ã™ã‚‹masterqã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (42)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Menhir ã¨ ocamllex ã®ã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ã‚’ã„ãã¤ã‹ - Qiita
ã¯ã˜ã‚ã« ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ã¦ã„ã‚‹ã¨ã€ã¡ã‚‡ã£ã¨ã—ãŸè¨€èªžå‡¦ç†ç³»ã‚’ä½œã‚ŠãŸããªã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ã¡ã‚‡ã£ã¨ã—ãŸè¨€èªžå‡¦ç†ç³»ã‚’ä½œã‚ã†ã¨ã—ãŸã¨ãã€OCamlã¯è‰¯ã„é¸æŠžè‚¢ã§ã™ã€‚ä½•æ•…è‰¯ã„é¸æŠžè‚¢ãªã®ã‹ã¯ã‚ˆãã‚ã‹ã‚Šã¾ã›ã‚“ãŒã€å®Ÿéš›æ›¸ã„ã¦ã¿ã¦å¿«é©ã§ã—ãŸã—ã€ãˆã‚‰ã„äººã‚‚ãã†è¨€ã£ã¦ã¾ã—ãŸã—ã€ã¾ã‚ã„ã„ã‚„ã€ã¨ã«ã‹ãè‰¯ã„é¸æŠžè‚¢ã§ã™ã€‚ ã—ã‹ã—ã€ç´ ã®OCamlã§æ§‹æ–‡è§£æžå™¨ã‚„å—å¥è§£æžå™¨ã‚’ä½œã‚‹ã®ã¯ã—ã‚“ã©ã„ã§ã™ã€‚æ‰‹ã‚’æŠœã“ã†ã¨æ€ã£ãŸã‚‰æ§‹æ–‡è§£æžå™¨ç”Ÿæˆå™¨Menhirã¨å—å¥è§£æžå™¨ç”Ÿæˆå™¨ocamllexã‚’ä½¿ã†ã®ãŒå¸¸å¥—æ‰‹æ®µã§ã—ã‚‡ã†ã€‚ ãŒã€æ™®é€šã®äººã¯ãã†é »ç¹ã«æ–°ã—ãè¨€èªžå‡¦ç†ç³»ã‚’ä½œã£ãŸã‚Šã—ã¾ã›ã‚“ã®ã§ã€ Menhir ã‚„ ocamllex ã®ä½¿ã„æ–¹ã‚’å¿˜ã‚ŒãŒã¡ã§ã™ã€‚ã“ã†ãªã‚‹ã¨å›°ã‚Šã¾ã™ã€‚ä¾‹ãˆã°ã€ŒåŠå¹´ã¶ã‚Šã«è¨€èªžå‡¦ç†ç³»ã‚’ä½œã‚ŠãŸã„æ°—åˆ†ã«ãªã£ã¡ã‚ƒã£ãŸã€ã¨ã„ã†ã¨ãã€ã€Œã‚ã‚Œã£ï¼Ÿ Menhir ã£ã¦ã©ã†æ›¸ãã‚“ã ã£ã‘ï¼Ÿã€ã¨ãªã‚Šã€ã“ã†ãªã‚‹ã¨æ°—åˆ†ãŒé‡ããªã‚Šã€çµæžœã€Œè¨€èªžå‡¦ç†ç³»ã¤ãã‚‰
masterq 2024/12/05
æ¯Žåº¦ä½¿ã†åº¦ã«å¿˜ã‚Œã¦ã„ã‚‹ã®ã§ã‚ã‚ŠãŒãŸã„

ocaml

menhir

parser
ãƒªãƒ³ã‚¯
C++ã§Cãƒ—ãƒªãƒ—ãƒã‚»ãƒƒã‚µã‚’ä½œã£ãŸã‚Šé€Ÿãã—ãŸã‚Šã—ãŸãŠè©±
5. â„ #include ã¨ã‹ #define ã¨ã‹ã‚’è§£é‡ˆã™ã‚‹ã‚¢ãƒ¬ â„ C ã‚„ C++ ã¨ã¯ã¾ã£ãŸãé–¢ä¿‚ãªã„ç‹¬ç«‹ã—ãŸæ–‡æ³•ï¼å‡¦ç† â—‹ ã‚³ãƒ¡ãƒ³ãƒˆå‡¦ç† (å‰Šé™¤)ãƒ»â€™Â¥â€™ ã§çµ‚ã‚ã‚‹è¡Œã®é€£çµ â—‹ å¤–éƒ¨ãƒ•ã‚¡ã‚¤ãƒ«èªã¿è¾¼ã¿ (#include, #include_next) â—‹ æ¡ä»¶åˆ†å² (#ifdef / #if / #else / #elif / #endif) â—‹ å˜èªžç½®æ›ãƒ»ãƒžã‚¯ãƒå±•é–‹ (#define) â—‹ æ–‡å—åˆ—åŒ– (#google â†’ â€œgoogleâ€) â—‹ çµåˆ (a##b â†’ ab) â„ é ‘å¼µã‚Œã°å‰²ã¨ã„ã‚ã„ã‚ã§ãã‚‹ â—‹ ã§ã‚‚ãƒžã‚¯ãƒå±•é–‹ã®ä»•æ§˜ãŒè¬Žã§ä½¿ã„ã“ãªã™ã®ã¯ã‘ã£ã“ã†é›£ã—ã„ â—‹ ã¨ã„ã†ã‹ä½¿ã„ã“ãªã™å¿…è¦ã¯ç‰¹ã«ãªã„â€¦ CPreprocessorã®ã‚ãƒ›ãƒ³
masterq 2024/12/01
c

c++

cpp

macro

slide

language

parser
ãƒªãƒ³ã‚¯
GitHub - appleseedlab/superc: The SuperC Parsing Framework
masterq 2024/12/01
https://dl.acm.org/doi/abs/10.1145/2345156.2254103

c

language

macro

parser

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
GitHub - goblint/cil: C Intermediate Language
CIL is a front-end for the C programming language that facilitates program analysis and transf ormation. CIL will parse and typecheck a program, and compile it into a simplified subset of C. go blint-cil is a fork of CIL that supports C99, C11 as well as most of the extensions of the GNU C. It makes many changes to the original CIL in an effort to modernize it and keep up with the latest versions of
masterq 2024/10/06
ãƒ•ã‚©ãƒ¼ã‚¯ã—ã¦é–‹ç™ºãŒç¶™ç¶šã•ã‚Œã¦ã„ã‚‹

cil

parser

ocaml

c

language
ãƒªãƒ³ã‚¯
GitHub - KyleMayes/clang-rs: A somewhat idiomatic Rust wrapper for libclang.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
masterq 2024/08/28
rust

clang

parser

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
GitHub - Marwes/combine: A parser combinator library for Rust
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
masterq 2024/06/10
rust

parser

combinator

parsec
ãƒªãƒ³ã‚¯
GitHub - rust-bakery/nom: Rust parser combinator framework
use nom::{ bytes::complete::{tag, take_while_m_n}, combinator::map_res, sequence::Tuple, IResult, Parser, }; #[derive(Debug, PartialEq)] pub struct Color { pub red: u8, pub green: u8, pub blue: u8, } fn from_hex(input: &str) -> Result<u8, std::num::ParseIntError> { u8::from_str_radix(input, 16) } fn is_hex_digit(c: char) -> bool { c.is_digit(16) } fn hex_primary(input: &str) -> IResult<&str, u8> {
masterq 2024/06/10
rust

parser

combinator
ãƒªãƒ³ã‚¯
Parolã¨ã„ã†ãƒ‘ãƒ¼ã‚µç”Ÿæˆãƒ„ãƒ¼ãƒ«ãŒã™ã”ã„
parolã¨ã„ã†LL(k)ãƒ‘ãƒ¼ã‚µã‚’ç”Ÿæˆã™ã‚‹crateãŒã‚ã‚‹ã®ã§ã™ãŒã€ã¨ã«ã‹ãã™ã”ã„ã®ã§ç´¹ä»‹ã—ã¾ã™ã€‚ parolã‚’çŸ¥ã£ã¦ã€Rustã§ãƒ‘ãƒ¼ã‚µã‚’ã¤ãã‚‹ã“ã¨ã«é–¢ã—ã¦æ–°ã—ã„æ™‚ä»£ãŒå§‹ã¾ã£ãŸãªã¨æ€ã„ã¾ã—ãŸã€‚ ãƒ‘ãƒ¼ã‚µã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ Rustã§ãƒ‘ãƒ¼ã‚µã¨ã„ãˆã°nomã‚„chumskyã¨ã„ã£ãŸãƒ‘ãƒ¼ã‚µã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ãŒä¸»æµã®å°è±¡ã§ã™ã€‚ ã“ã‚Œã¯jsonã®ã‚ˆã†ã«æ—¢ã«æ–‡æ³•ãŒå®šç¾©ã•ã‚Œã¦ã„ã‚‹å ´åˆã‚„ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®ãƒ—ãƒãƒˆã‚¿ã‚¤ãƒ”ãƒ³ã‚°ã«å‘ã„ã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã€‚ nomã®READMEã«ã‚‚å¾Œè€…ã«ã¤ã„ã¦ä»¥ä¸‹ã®ã‚ˆã†ã«è¨€åŠã•ã‚Œã¦ã„ã¾ã™ã€‚ While programming language parsers are usually written manually for more flexibility and performance, nom can be (and has been successfully) used as a proto
masterq 2023/07/19
rust

parser

ll
ãƒªãƒ³ã‚¯
Are GCC and Clang parsers really handwritten?
It seems that GCC and LLVM-Clang are using handwritten recursive descent parsers, and not machine generated, Bison-Flex based, bottom up parsing. Could someone here please confirm that this is the case? And if so, why do mainstream compiler frameworks use handwritten parsers? Update : interesting blog on this topic here
masterq 2023/06/16
"How do you handle that foo * bar; ambiguity?" language-c(Haskellè£½)ã‚„lang-c(Rustè£½)ã ã¨ã¡ã‚ƒã‚“ã¨typedefã®æœ‰ã‚Šãªã—ã§ä¹—ç®—ã‹èªã¿ä»£ãˆã‚‹

gcc

clang

language

parser

pointer

llvm

compiler
ãƒªãƒ³ã‚¯
Parsing Techniques - Second Edition
Dick Grune and Ceriel J.H. Jacobs VU University Amsterdam, The Netherlands Published (2008) by Springer US, ISBN 978-1-4419-1901-4 Originally published by Ellis Horwood, Chichester, England, 1990; ISBN 0 13 651431 6 The Table of Contents can be found here. Description This 622-page book treats parsing in its own right, in greater depth than is found in most computer science and linguistics books.
masterq 2023/06/16
ã†ãƒ¼ã‚“ã€è©³ã—ãçŸ¥ã‚ŠãŸãã¯ãªã‹ã£ãŸã€‚ã€‚ã€‚

parser

book

language
ãƒªãƒ³ã‚¯
GitHub - visq/language-c: Source repository for https://hackage.haskell.org/package/language-c
masterq 2023/06/09
ã‚³ãƒ¡ãƒ³ãƒˆã‚’èªã‚€ã‹ãŽã‚ŠC99ã¨ã®å¯¾å¿œãŒæ³¨è¨˜ã•ã‚Œã¦ã„ã‚‹

haskell

c

parser

c11

c99
ãƒªãƒ³ã‚¯
GitHub - mainland/language-c-quote
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
masterq 2023/06/09
parser

c

haskell
ãƒªãƒ³ã‚¯
Parsing the Linux kernel with Haskell: experience with Language.C
masterq 2023/06/04
"When I ran this on the Linux code mentioned above, I was amazed to find that it processed it all successfully! All 18 million lines of pre-processed source without a hitch."

haskell

language-c

c

parser

parse

gcc

performance

language
ãƒªãƒ³ã‚¯
GitHub - mrkkrp/megaparsec: Industrial-strength monadic parser combinator library
The package is built around MonadParsec, an MTL-style monad transf ormer. Most features work with all instances of MonadParsec. One can achieve various effects combining monad transf ormers, i.e. building a monadic stack. Since the common monad transf ormers like WriterT, StateT, ReaderT and others are instances of the MonadParsec type class, one can also wrap ParsecT in these monads, achieving, for
masterq 2021/07/13
ä»Šä½¿ã†ãªã‚‰Parsecã§ã¯ãªãã“ã¡ã‚‰ã¨ã®ã“ã¨

haskell

parser

parsec

performance

benchmark
ãƒªãƒ³ã‚¯
GitHub - vickenty/lang-c: Lightweight C parser for Rust
masterq 2021/07/13
parseã—ãŸçµæžœã‚’å…ƒã®Cã‚³ãƒ¼ãƒ‰ã¨ã—ã¦å‡ºåŠ›ã§ããªã„ï¼Ÿã‚³ãƒ¡ãƒ³ãƒˆã‚’èªã‚€ã‹ãŽã‚ŠC11ã¨ã®å¯¾å¿œãŒæ³¨è¨˜ã•ã‚Œã¦ã„ã‚‹

rust

c

language

parser

ast
ãƒªãƒ³ã‚¯
Kaitai Struct: declarative binary format parsing language
Reading and writing binary formats is hard, especially if itâ€™s an interchange format that should work across a multitude of platforms and languages. Have you ever found yourself writing repetitive, error-prone and hard-to-debug code that reads binary data structures from files or network streams and somehow represents them in memory for easier access? Kaitai Struct tries to make this job easier â€”
masterq 2021/06/14
foo.ksyãƒ•ã‚¡ã‚¤ãƒ«ã§ãƒã‚¤ãƒŠãƒªã®æ§‹é€ ã‚’æŒ‡å®šã—ã¦ãƒ‘ãƒ¼ã‚µã‚’åãå‡ºã™ã€‚ã“ã‚Œã¯ä¾¿åˆ©ãã†ã€‚

binary

parser

language

c++

csharp

go

java

javascript

nim

perl
ãƒªãƒ³ã‚¯
GitHub - stevenmiller888/ts-mysql-parser: A standalone, grammar-complete MySQL parser.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
masterq 2021/03/11
"Covers 100% of the MySQL grammar" ãƒžã‚¸ã§ã™ã‹

sql

mysql

parser
ãƒªãƒ³ã‚¯
GitHub - pingcap/parser: A MySQL Compatible SQL Parser
masterq 2021/03/11
go

mysql

sql

parser
ãƒªãƒ³ã‚¯
PHP ã§ XML ã®å†…å®¹ã‚’å–å¾—ã™ã‚‹ï¼ˆDOM, XPathï¼‰ | PHP Archive
å‰å›žã€åŸºæœ¬çš„ãªãƒ•ã‚¡ã‚¤ãƒ«ã®èªã¿æ›¸ãã«é–¢ã—ã¦ã¾ã¨ã‚ãŸã®ã§ã€ä»Šå›žã¯ XML ã®è¦ç´ ã‚’å–å¾—ã—ãŸã‚Šã€æ¤œç´¢ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ã®ãƒ¡ãƒ¢ã§ã™ã€‚ è¦ç´ ã‚’åå‰ã‹ã‚‰å–å¾—ã™ã‚‹ã«ã¯ã€getElementsByTagName(â€œè¦ç´ åâ€) ã‚’ä½¿ã„ã¾ã™ã€‚ <data> ãƒŽãƒ¼ãƒ‰ã®ä¸ã«ã‚ã‚‹æœ€åˆã® <sample> ãƒŽãƒ¼ãƒ‰ã®å†…å®¹ã‚’è¡¨ç¤ºã™ã‚‹ã‚µãƒ³ãƒ—ãƒ«ãŒã“ã¡ã‚‰ã§ã™ã€‚ <?xml version="1.0" encoding="utf-8"?> <data> <sample id="1">red</sample> <sample id="2">green</sample> <sample id="3">test</sample> <sample id="4">blue</sample> <sample id="5">white</sample> <sample id="6">yellow</sample> </data> <?php $
masterq 2021/01/25
XPathã“ã‚Œã¾ã§ä½¿ã£ã¦ã“ãªã‹ã£ãŸã‘ã‚Œã©ã€ã„ã‚ˆã„ã‚ˆä½¿ã‚ãã°ã€‚ã€‚ã€‚

php

xml

xpath

parser

language

doc

japanese
ãƒªãƒ³ã‚¯
GitHub - jhjourdan/C11parser: A correct C89/C90/C99/C11/C18 parser written using Menhir and OCaml
You need to have installed OCaml (known to work with 4.05.0), the Menhir parser generator (known to work with 20181113) and ocamlbuild (known to work with 0.12.0) In order to build it, you can just type make. The executable that is produced takes a preprocessed C file in its standard input and rai ses an exception in the case of a parse error. The following command-line options are available: -std
masterq 2020/05/25
c

c99

c11

parser

ocaml

language
ãƒªãƒ³ã‚¯
1 2 3 æ¬¡ã®ãƒšãƒ¼ã‚¸