[B! parser] dai_yamashitaのブックマーク

Parsing SQL - Strumenta

The tomassetti.me website has changed: it is now part of strumenta.com. You will continue to find all the news with the usual quality, but in a new layout. The code for this tutorial is on GitHub: parsing-sql SQL is a language to handle data in a relational database. If you worked with data you have probably worked with SQL. In this article we will talk about parsing SQL. It is in the same league

dai_yamashita 2022/08/23

sql
parser

リンク

PEG基礎文法最速マスター - kmizuの日記

Scala基礎文法最速マスターを書こうか迷っていたら、既にyuroyoroさんに書かれてしまったので、ちょっと違う方向で。BNFを既に知っている人は、これを読めばPEGの基礎をマスターしてPEGを書くことができるようになるでしょう(ほんとか？)。基本 Parsing Expression Grammar(PEG)はBNFに似ているけど、ちょっと(かなり？)違う文法の表記法です。BNFはその文法がどのような言語を表現しているかを定めるのに対して、PEGは入力がどのように解析されるかを定めます。PEGとBNFの一番大きな違いは、PEGには曖昧さが無いことです。たとえば、プログラミング言語のif文を表現する次の擬似BNFには曖昧さがあります。 statement ::= if_statement | ...; if_statement ::= IF LPAREN expr RPAREN sta

dai_yamashita 2017/03/09

peg
parser

リンク

Luaでパーサジェネレータを作る

LALR(1)だと思いますが理論的なことはあまり厳密に考えていません。 LR(0)とかLALR(1)とかいうのは、CFG (文脈自由文法) のサブセットです。 CFGなら何でもパースできるのではなく、CFGの一部の範囲だけをカバーします。使い方 src.lua の構文木がほしいとき tree = parse(lex(io.lines("src.lua"))) とする。ただし、簡単のため文法を改変しているのでうまくいかないかもしれない。概略文法について終端記号、非終端記号を文字列で表す。生成規則左辺 → 右辺1 右辺2 ... はテーブル {左辺, 右辺1, 右辺2, ...} で表す。このデータ (型) を rule と呼ぶ。 rule に id を割り当てる。 r_id[rule] = number 左辺が共通の rule をテーブルに並べ、grammar というテーブ

dai_yamashita 2017/01/23

リンク

ブラウザのjavascriptのみを使ってipa展開からplist解析まで - ぴよログ

ここ数日取り組んでだことについてまとめます。iPhoneアプリのバイナリであるipaをごにょごにょしてplistファイルを取り出し中身を見てやろうっていうことをブラウザ単体でできるかという取り組みです。関連記事というか、下準備の記事がこちらです。バイナリ形式のplistファイル - PILOG binary plist parser for Javascript (non-Node) - PILOG ipaファイルを指定する ipaファイルはHTMLのinput要素で指定させます。↓の例ではwebkitdirectory directoryをつけているのでフォルダ指定になっています。 <form action="#"> <input type="file" id="file-input" webkitdirectory directory /> <input type="button"