Comments (1)
I think this makes a lot of sense.
For the PCRE dialect, $unsupported
currently falls into four buckets:
- Word boundary, capture groups, and multiline things that libfsm could potentially support:
\b
,\B
,\K
,\Z
, and\G
. - Back references. It makes sense to include these in the AST; simple forms like
(foo)\1
can be transformed into(foo)(?:foo)
which is compatible with DFAs and linear scanning. - Positive/negative look-ahead and look-behind assertions. We may be able to transform these into something compatible with linear scanning.
- Ways to control backtracking: atomic qualifiers and
(*VERB)
forms like(*COMMIT)
and(*PRUNE)
. These are so specific to backtracking matchers (and PCRE) that I'm not sure if we want to include them. On the other hand, there aren't that many forms of this, so it may make sense.
from libfsm.
Related Issues (20)
- Build failure on freebsd HOT 5
- Clarification needed README instructions re: pmake/bmake on mac HOT 2
- Build failure on MacOS HOT 4
- Small syntax bug in `lx` man page HOT 1
- Unhandled `TOK_ERROR` for incompletely parsed unsupported backtracking control flags HOT 1
- Completion of error handling HOT 4
- The IR tests are currently disabled
- Attempt to build for Windows HOT 7
- bug: non-minimal DFA produced by fsm_minimise HOT 3
- CI fails for documentation build HOT 2
- lexing for pcre comments is slightly incorrect HOT 2
- retest: goasm backend is bizarrely flaky HOT 1
- Seg Fault when Using libre as Shared Library due to reg_comp Name Conflict HOT 5
- re_is_literal() is ambigious for \Z, \z, $
- We accidentally lost the ability to detect ambiguities HOT 4
- Allow escaped closing square bracket in character range
- CI fuzzing corpus "resource not accessible by integration" for PRs from external clones
- Case-insensitive regexps erroneously identified as literals
- lx: Bus error/Segmentation Fault on malformed input HOT 2
- libfsm fails to build with newer versions of bmake (versions after 2022) HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from libfsm.