2023年11月16日 星期四

SpiderMonkey JavaScript WebAssembly Engine expreg parser a new regexp engine in spidermonkey

 https://hacks.mozilla.org/2020/06/a-new-regexp-engine-in-spidermonkey/

https://en.wikipedia.org/wiki/Interpreter_(computing)#Bytecode_interpreters
https://en.wikipedia.org/wiki/Just-in-time_compilation
https://bugzilla.mozilla.org/show_bug.cgi?id=1135377
https://blog.chromium.org/2009/02/irregexp-google-chromes-new-regexp.html
https://searchfox.org/mozilla-central/rev/7cadba1d8b8feaec4615f5bb98aac4b8a719793c/js/src/new-regexp/regexp-shim.h


"Irregexp" "YARR" Regexp Regular Expression
pcre regex
QRegularExpression
https://en.wikipedia.org/wiki/Comparison_of_regular_expression_engines
https://en.wikipedia.org/wiki/Regular_expression
https://github.com/Sefaria/Sefaria-Project/wiki/Regular-Expression-Engines

https://dl.acm.org/doi/abs/10.1145/2544137.2544146
Extending the PCRE Library with Static Backtracking Based Just-in-Time Compilation Support

| Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization

Adobe Corporation and Mozilla Corporation. NanoJIT.
https://developer.mozilla.org/En/Nanojit
A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. Compilers: Principles, techniques and tools. Addison-Wesley Publishing, Boston: Pearson/Addison Wesley, 2007.
Digital Library
Alexa Internet. Top Sites, jun 2012. http://www.alexa.com/topsites.
G. Barraclough. Yarr - Yet Another Regex Runtime.
 http://trac.webkit.org/browser/trunk/Source/JavaScriptCore/yarr.  
P. Bonzini. GNU lightning. http://ftp.gnu.org/gnu/lightning/.
P. Bumbulis and D. D. Cowan. RE2C - A More Versatile Scanner Generator. ACM Lett. Program. Lang. Syst, 2:70--84, 1994.

https://zherczeg.github.io/sljit/pcre.html
https://en.wikipedia.org/wiki/Parsing
    ANTLR
    Bison
    Coco/R
    Definite clause grammar
    GOLD
    JavaCC
    Lemon
    Lex
    LuZc
    Parboiled
    Parsec
    Ragel
    Spirit Parser Framework
    Syntax Definition Formalism
    SYNTAX
    XPL
    Yacc
    PackCC
https://en.wikipedia.org/wiki/Parser_Grammar_Engine
 https://www.boost.org/doc/libs/1_35_0/libs/spirit/doc/scanner.html
The Scanner and Parsing
https://blog.robertelder.org/regular-expression-visualizer/

parser engine "Regular Expression engine"   "parser  TREE"
https://github.com/topics/parsing-expression-grammar
https://github.com/topics/parser-library?l=python&o=desc&s=stars