9570 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Maxime Coste	f007794d9c	Regex: introduce RegexExecFlags to control various behaviours	2017-11-01 14:05:14 +08:00
Maxime Coste	73b14b11be	Regex: small code tweak in ThreadedRegexVM	2017-11-01 14:05:14 +08:00
Maxime Coste	630d078b6d	Regex: Fix use of not-yet-constructed CompiledRegex in TestVM impl	2017-11-01 14:05:14 +08:00
Maxime Coste	5b0c2cbdc2	Regex: Ensure we dont have a thread explosion in ThreadedRegexVM ... Always remove threads with lower priority that end up on the same instruction as a higher priority thread (as we know they will behave the same from now on)	2017-11-01 14:05:14 +08:00
Maxime Coste	b4f923b7fc	Regex: min/max quantifiers can be non greedy as well	2017-11-01 14:05:14 +08:00
Maxime Coste	f02b2645da	Regex: validate that our custom impl gets the same results as boost regex ... In addition to running boost regex, run our custom regex and compare the results to ensure the two regex engine agree.	2017-11-01 14:05:14 +08:00
Maxime Coste	76dcfd5c52	Regex: support escaping characters in character classes	2017-11-01 14:05:14 +08:00
Maxime Coste	3d2262bebf	Regex: add support for case insensitive matching, controlled by (?i)	2017-11-01 14:05:14 +08:00
Maxime Coste	7673781751	Regex: use \A \z for subject start/end ... This is the most common syntax in various regex variants.	2017-11-01 14:05:14 +08:00
Maxime Coste	0bdfdac5c5	Regex: Implement lookarounds for fixed literal strings ... We do not support anything else than a plain literal string for lookarounds.	2017-11-01 14:05:14 +08:00
Maxime Coste	e96cd29f0e	Regex: Support non greedy quantifiers	2017-11-01 14:05:14 +08:00
Maxime Coste	e4004a7b7f	Regex: Add support for \h and \H "horizontal blank" character classes	2017-11-01 14:05:14 +08:00
Maxime Coste	4ac0d35d1e	Regex: Add support for \K that reset the start capture	2017-11-01 14:05:14 +08:00
Maxime Coste	2f450e0080	Regex: Add support for \Q...\E quoted parts	2017-11-01 14:05:14 +08:00
Maxime Coste	7a313ddafe	Regex: small error message improvement	2017-11-01 14:05:14 +08:00
Maxime Coste	c282b699d7	Regex: fix support for - at end of a character class	2017-11-01 14:05:14 +08:00
Maxime Coste	e41d228af8	Regex: Disable dumping regex instructions by default in unit tests	2017-11-01 14:05:14 +08:00
Maxime Coste	d5048281a6	Regex: slight cleanup of the unit tests	2017-11-01 14:05:14 +08:00
Maxime Coste	f7468b576e	Regex: Refactor regex compilation to a regular RegexCompiler class	2017-11-01 14:05:14 +08:00
Maxime Coste	d5717edc9d	Regex: improve regex parse error reporting ... Display the place where parsing failed, refactor code to make RegexParser a regular object.	2017-11-01 14:05:14 +08:00
Maxime Coste	080160553c	Regex: support escaped character classes	2017-11-01 14:05:14 +08:00
Maxime Coste	1a8ad3759f	Regex: fix handling of strict quantifiers {N} ... Previous behaviour was treating {N} as {N,}	2017-11-01 14:05:14 +08:00
Maxime Coste	be157453ad	Regex: Use a std::function based "Matcher" op to implement character classes ... This is more extensible and should allow easier support for non ranges classes.	2017-11-01 14:05:14 +08:00
Maxime Coste	eb1015cdfb	Regex: whenever Kakoune compiles a regex, pass it to the custom impl as well ... That way we can see which features are missing.	2017-11-01 14:05:14 +08:00
Maxime Coste	002aba562f	Regex: work on unicode codepoints instead of raw bytes	2017-11-01 14:05:14 +08:00
Maxime Coste	75608ea223	Regex: when in full match mode, do not accept trailing data	2017-11-01 14:05:14 +08:00
Maxime Coste	490c130e41	Regex: Implement leftmost matching ... Ensure threads are maintained in "priority" order, by having two split instruction (prioritizing parent or child).	2017-11-01 14:05:14 +08:00
Maxime Coste	182b70cb0a	Regex: Add initial support for character ranges	2017-11-01 14:05:14 +08:00
Maxime Coste	52678fafa1	Regex: Add support for searching ... Always compile a `.*` as the first instructions in a regex bytecode, depending on the match or search mode, the RegexVM will either execute this or skip it and start directly at the matching bytecode.	2017-11-01 14:05:14 +08:00
Maxime Coste	f7b8c1c79d	Regex: cleanup and reorganize regex code and improve capture support ... Introduce the CompiledRegex class, rename ThreadedExecutor to ThreadedRegexVM, remove the RegexProgram namespace.	2017-11-01 14:05:14 +08:00
Maxime Coste	023511deff	Regex: WIP support for saving captures	2017-11-01 14:05:14 +08:00
Maxime Coste	ad546e516a	Regex: Small comment tweaks	2017-11-01 14:05:14 +08:00
Maxime Coste	46a113e10a	Regex: Add support for curly braces count expressions	2017-11-01 14:05:14 +08:00
Maxime Coste	d04c60b911	Regex: Add support for subject begin/end assertion (\` and \')	2017-11-01 14:05:14 +08:00
Maxime Coste	9c5d539616	Regex: Add word boundary assertion support	2017-11-01 14:05:14 +08:00
Maxime Coste	a9a04e81b0	Regex: Ensure we only ever have a single thread on a given instruction	2017-11-01 14:05:14 +08:00
Maxime Coste	ee42c6b0ba	Regex: add unit test to check the ".*" construct	2017-11-01 14:05:14 +08:00
Maxime Coste	4010c44fc0	Regex: Make the Split op only take a single offset parameter ... Split now creates a new thread and keep the current one running, as all of its uses are compatible with this behaviour, which enable a more compact compiled code.	2017-11-01 14:05:14 +08:00
Maxime Coste	f9dc6774b9	Regex: Introduce RegexProgram::ThreadedExecutor and add line end/begin impl	2017-11-01 14:05:14 +08:00
Maxime Coste	a448e1e222	Regex: Code cleanup in the regex impl	2017-11-01 14:05:14 +08:00
Maxime Coste	8c9976ea72	Regex: Add initial, exploratory work on a custom regex engine	2017-11-01 14:05:14 +08:00
Maxime Coste	797a0cb062	Add another assert to try to catch #1506	2017-11-01 14:04:42 +08:00
Maxime Coste	94a0c9bb45	Highlighters does not need to inherit from HighlighterGroup ... Just compose, to avoid coupling Highlighters with the Highlighter interface. And yeah, that naming is a bit confusing.	2017-10-31 13:53:08 +08:00
Maxime Coste	6272847ace	Prompt: display the fallback text everytime the prompt is empty	2017-10-31 12:54:21 +11:00
Maxime Coste	6d78b06405	Do not auto apply the fallback regex when in regex prompts ... Fixes #1653	2017-10-30 18:58:47 +11:00
Maxime Coste	cd215ccee9	Do not allow opening files whose size we cannot express in an int	2017-10-30 18:58:47 +11:00
Maxime Coste	40eb598065	Makefile: Use pkg-config on Linux to get the ncurses compilation flags ... Fixes #1659	2017-10-30 17:35:51 +11:00
Maxime Coste	9cb07503c6	Merge remote-tracking branch 'nuao/readme-map'	2017-10-30 17:05:55 +11:00
Maxime Coste	5e6077acc2	html.kak: Change </...> align hook to only run after inserting '>' ... Improve the hook to support nesting of tags as well.	2017-10-30 17:04:54 +11:00
nuao	7e3c8db3e6	Correspond README with information box for map command's mode argument ... goto, view, and object modes appear as modes in the information box, so add these to the README. This commit also list all modes in the same order as given in the information box. Related to #1657	2017-10-29 11:56:33 +00:00