Cover Image

On the computational complexity of JavaScript regex matching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deng, Victor, Barrière, Aurèle, Pit-Claudel, Clément
Format:	Preprint
Published:	2026
Subjects:	Programming Languages
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Linear Matching of JavaScript Regular Expressions
by: Barrière, Aurèle, et al.
Published: (2023)

Formal Verification for JavaScript Regular Expressions: a Proven Semantics and its Applications (Extended Version)
by: Barrière, Aurèle, et al.
Published: (2025)

A Coq Mechanization of JavaScript Regular Expression Semantics
by: De Santo, Noé, et al.
Published: (2024)

Automatic layout of railroad diagrams
by: Chiplunkar, Shardul, et al.
Published: (2025)

Incremental Proof Development in Dafny with Module-Based Induction
by: Ho, Son, et al.
Published: (2024)

Tracers for debugging and program exploration
by: Chiplunkar, Shardul, et al.
Published: (2026)

Precise Reasoning About Container-Internal Pointers with Logical Pinning
by: Guan, Yawen, et al.
Published: (2025)

OBsmith: LLM-Powered JavaScript Obfuscator Testing
by: Jiang, Shan, et al.
Published: (2025)

CASCADE: LLM-Powered JavaScript Deobfuscator at Google
by: Jiang, Shan, et al.
Published: (2025)

Source-to-Source Transformations for GPU Code Generation
by: de Castelnau, Julien, et al.
Published: (2026)

Weaver: Fuzzing JavaScript Engines at the JavaScript-WebAssembly Boundary
by: Zhang, Lingming, et al.
Published: (2026)

Implementing Agents in JavaScript
by: Kampik, Timotheus
Published: (2025)

Cross-Platform JavaScript Coding: Shifting Sand Dunes and Shimmering Mirages.
by: Merchant, David
Published: (1999)

Creating Engaging Online Learning Material with the JSAV JavaScript Algorithm Visualization Library
by: Karavirta, Ville, et al.
Published: (2016)

JSXGraph--Dynamic Mathematics with JavaScript
by: Gerhauser, Michael, et al.
Published: (2010)

Large Language Models Cannot Reliably Detect Vulnerabilities in JavaScript: The First Systematic Benchmark and Evaluation
by: Fei, Qingyuan, et al.
Published: (2025)

Verified and Optimized Implementation of Orthologic Proof Search
by: Guilloud, Simon, et al.
Published: (2025)

Blocking Tracking JavaScript at the Function Granularity
by: Amjad, Abdul Haddi, et al.
Published: (2024)

Concolic Testing of JavaScript using Sparkplug
by: Li, Zhe, et al.
Published: (2024)

Characterizing Phishing Pages by JavaScript Capabilities
by: Nahapetyan, Aleksandr, et al.
Published: (2025)

Characterizing JavaScript Security Code Smells
by: Kambhampati, Vikas, et al.
Published: (2024)

CovRL: Fuzzing JavaScript Engines with Coverage-Guided Reinforcement Learning for LLM-based Mutation
by: Eom, Jueon, et al.
Published: (2024)

Anonymized JavaScript Supply-Chain Vulnerability Datasets
by: Anonymous
Published: (2025)

PatchFuzz: Patch Fuzzing for JavaScript Engines
by: Wang, Junjie, et al.
Published: (2025)

Composable Effect Handling for Programming LLM-integrated Scripts
by: Wang, Di
Published: (2025)

BlueScript: A Disaggregated Virtual Machine for Microcontrollers
by: Mochizuki, Fumika, et al.
Published: (2025)

Triemaps that match
by: Jones, Simon Peyton, et al.
Published: (2023)

A Systematic Evaluation of Environmental Flakiness in JavaScript Tests
by: Hashemi, Negar, et al.
Published: (2026)

A Longitudinal Study of Dependency Reclassifications in JavaScript Projects
by: Liu, Yuxin, et al.
Published: (2026)

Easy JavaScript Simulation (EJSS) Data Analytics for Singapore
by: Wee, Loo Kang, et al.
Published: (2024)

jscefr: A Framework to Evaluate the Code Proficiency for JavaScript
by: Ragkhitwetsagul, Chaiyong, et al.
Published: (2024)

Detecting and Evaluating Order-Dependent Flaky Tests in JavaScript
by: Hashemi, Negar, et al.
Published: (2025)

Static JavaScript Call Graphs: A Comparative Study
by: Antal, Gábor, et al.
Published: (2024)

GHunter: Universal Prototype Pollution Gadgets in JavaScript Runtimes
by: Cornelissen, Eric, et al.
Published: (2024)

iScript: A Domain-Adapted Large Language Model and Benchmark for Physical Design Tcl Script Generation
by: Xu, Ning, et al.
Published: (2026)

A type system for data flow and alias analysis in ReScript
by: Lund, Nicky Ask, et al.
Published: (2024)

Compile-Time Java Stream Fusion via mapMulti
by: Bugayenko, Yegor, et al.
Published: (2026)

Java Classes with "-Er" and "-Utils" Suffixes Have Higher Complexity
by: Sukhova, Anna, et al.
Published: (2024)

jMT: Testing Correctness of Java Memory Models (Extended Version)
by: Panneke, Lukas, et al.
Published: (2026)

Misleading Microbenchmarks on the Java Virtual Machines
by: Schiavio, Filippo, et al.
Published: (2026)