4194 Commits

Author	SHA1	Message	Date
Maxime Coste	ae0911b533	Regex: Various small code tweaks	2017-11-28 01:03:54 +08:00
Maxime Coste	4598832ed5	Regex: optimize compilation by reserving data	2017-11-28 00:59:57 +08:00
Maxime Coste	a52da6fe34	Regex: Tweak is_ctype implementation style	2017-11-28 00:13:42 +08:00
Maxime Coste	d142db80f2	Fix compute_modified_ranges corner case that would crash on undo ... Fixes #1506 Fixes #1215	2017-11-27 20:29:01 +08:00
Maxime Coste	8b40f57145	Regex: Replace generic 'Matchers' with specialized functionality ... Introduce CharacterClass and CharacterType Regex Op, and optimize their evaluation.	2017-11-25 18:14:15 +08:00
Maxime Coste	0d44cf9591	Regex: do not decode utf8 in accept calls as they always run on ascii	2017-11-25 18:13:27 +08:00
Maxime Coste	ec6ecd5772	Add an InsertCompletionSelect hook ... InsertCompletionSelect will be called whenever the selected insert completion changes. If the original text is selected back, the hook parameter will be empty. If another candidate is selected, the hook parameter will be its text content. Fixes #1676	2017-11-25 13:57:47 +08:00
Maxime Coste	1ae96c977c	Small formating tweak	2017-11-25 13:46:55 +08:00
Maxime Coste	318e77b25e	Highlighters: Introduce unique highlighter support ... Some highlighters, such as wrap or line numbers, are not intended to be used multiple times on the same display. Add support for unique ids that are used by highlighters to disable themselves if another unique highlighter with the same id is supposed to override them. The usual highlighter "precedence" takes, place, that it, that most nested highlighter will the the one to run (window in priority to buffer in priority to global).	2017-11-25 12:53:33 +08:00
Delapouite	66250a06eb	Rename KeyMapInfo → KeymapInfo	2017-11-24 10:34:56 +01:00
Maxime Coste	6084490a6e	Merge remote-tracking branch 'Delapouite/remaining-buffers'	2017-11-24 16:37:53 +08:00
Maxime Coste	5a0332ac87	Window: fix buffer_coord when a line buffer range is empty ... Fixes #1711	2017-11-24 16:36:37 +08:00
Maxime Coste	c0cec3e7c1	Merge remote-tracking branch 'fsub/warnings'	2017-11-23 12:30:24 +08:00
fsub	66ca53466f	Remove unused lambda captures ... This eliminates some warnings emitted by clang++.	2017-11-22 18:43:54 +01:00
Maxime Coste	179a1f6aa1	dynregex: slight code refactor, moving a helper function to lambda	2017-11-22 15:57:59 +08:00
Maxime Coste	77b367b3e0	Wrap: simplify logic a bit and fix case where too many lines got displayed ... Fixes #1710	2017-11-21 13:01:02 +08:00
Delapouite	be94505e46	Add modified buffers count in error message of non-force quit	2017-11-20 19:25:47 +01:00
Maxime Coste	b57a53dfbf	Merge remote-tracking branch 'Delapouite/common_prefix'	2017-11-20 17:30:28 +08:00
Delapouite	62912c6586	Remove extraneous common_prefix in input_handler ... Related to: 52525a156f	2017-11-20 10:21:23 +01:00
Delapouite	bf222a0628	Docs: add missing -i <suffix> command line flag	2017-11-19 11:43:08 +01:00
Kylie McClain	3e1a4df3fb	Makefile: Add ability to disable compressing manpage ... Some distributions don't compress them.	2017-11-19 01:53:40 -05:00
Kylie McClain	ab390a02dc	Makefile: use PKG_CONFIG, not pkg-config	2017-11-17 23:11:06 -05:00
Maxime Coste	706c1672d5	Normal: add <a-S> to select first and last char of selection ... Fixes #550	2017-11-13 17:36:04 +08:00
Maxime Coste	5f5188a89c	Merge remote-tracking branch 'Delapouite/jump-count'	2017-11-13 16:37:24 +08:00
Delapouite	a071e5b226	Add count support to jumps (<c-o> and <c-i>). Add jumps tests	2017-11-13 08:38:43 +01:00
Maxime Coste	615fe0368c	Options: rework conversion to string of prefixed lists ... * use the list_separator variable instead of hard coding ':' * fix trailing separator when converting empty prefixed list to string * correctly escape the prefix in case it contains a separator	2017-11-13 11:45:28 +08:00
Maxime Coste	078f0b5c90	option_types.hh: fix unfulfilled dependencies of the header	2017-11-13 11:27:55 +08:00
Maxime Coste	ffb639bf96	Regex: add unit test for #1693	2017-11-13 01:12:05 +08:00
fsub	0dd8a9ba93	Fix #1693: typo in RegexParser::character_class()	2017-11-12 17:35:03 +01:00
Maxime Coste	b298e01390	NCurses: use the general face merging function to handle default face ... Merge attributes as well, and reuse an existing function instead of reimplementing the same logic again. Closes #1684	2017-11-12 23:02:40 +08:00
Maxime Coste	208f9641ef	Remote: when converting to client, suspend *after* connecting ... Also, do not quit server while there is a connection being accepted Fixes #1690	2017-11-12 22:28:13 +08:00
Maxime Coste	00e0630272	Move Array and ConstexprVector to a constexpr_utils.hh header	2017-11-12 13:01:18 +08:00
Maxime Coste	5cfccad39c	Regex: Use MemoryDomain::Regex for captures and MatchResults contents	2017-11-12 12:30:21 +08:00
Maxime Coste	c9b43d3634	Regex: directly store instruction pointer in Thread struct	2017-11-11 15:15:13 +08:00
Maxime Coste	b1115f7469	Wrap: fix scrolling to keep cursor visible logic	2017-11-10 21:17:05 +08:00
Maxime Coste	0942cd5084	InputHandler: handle of last insert keys happening in nested modes ... Move recording of keys to the input handler itself instead of the Insert mode so that eventual nested modes (potentially introduced by <a-;> will get their keys recorded as well). Fixes #1680	2017-11-08 14:39:52 +08:00
Maxime Coste	04993de687	Fix pipe logic in the case where the selections were accessed in the cmdline ... When using an env var that needed the selections in the pipe command line, say $kak_selection, the selection update code would run, modifying the selections to adapt to eventual changes. But the rest of the pipe logic was assuming the selections would not change, leading to bugs.	2017-11-08 00:02:49 +08:00
Maxime Coste	d45f16b6c8	Buffer: change clamp logic to preserve ordering ... clamp could change ordering between a coordinate past the end. Say in a buffer with 1 line of 2 char: {0, 1} was clamped to {0, 1} {1, 0} was clamped to {0, 0} That was reversing their ordering, and might be the root cause of the bug lurking in undo range computation.	2017-11-07 23:56:24 +08:00
Maxime Coste	80ce768994	Slight code cleanup in change update functions	2017-11-07 20:00:45 +08:00
Maxime Coste	2b6c84fc40	Add missing include in remote.cc ... strerror is defined in <string.h>	2017-11-06 12:45:14 +08:00
Maxime Coste	0a081b9f31	Do not allow rename-session to introduce '/' in session names	2017-11-06 11:55:56 +08:00
Maxime Coste	52f4af6a83	Merge remote-tracking branch 'lenormf/fix-private-commands-in-register'	2017-11-05 12:22:28 +08:00
Maxime Coste	6bac767124	CommandManager: tweak naming	2017-11-04 16:02:21 +08:00
Maxime Coste	7f51e51fcb	Introduce matching_pairs option that controls the pairs used by m	2017-11-04 15:53:53 +08:00
Frank LENORMAND	8900690288	src: Don't save whitespace-led commands in the : register	2017-11-04 09:18:26 +03:00
Maxime Coste	aa82a90c39	Remote: stricter validation of the session names ... Creating a session will not accept any slashes in the session path, connecting to an existing session will accept at most one slash to allow for specifying the session of a different user. Fixes #1635	2017-11-04 12:01:25 +08:00
Maxime Coste	aa9bcf08fc	Code style tweak	2017-11-04 12:01:23 +08:00
Maxime Coste	9b216e0e79	Merge remote-tracking branch 'lenormf/fix-rc-aliases'	2017-11-03 19:32:30 +08:00
Maxime Coste	400ef6d48c	Wrap: rework logic to avoid infinite loop with multiple wrap highlighters ... The display is still going to be wrong, as wrapping is going to take place multiple times, but Kakoune should not freeze anymore.	2017-11-03 19:30:31 +08:00
Maxime Coste	9d6420caae	Remove uneeded forward declaration	2017-11-03 19:24:58 +08:00
Frank LENORMAND	9127ed0d55	src rc: Rename exec/eval into execute-keys/evaluate-commands	2017-11-03 11:09:45 +03:00
Maxime Coste	39e63cf518	Append '/' to highlighter group completion candidates	2017-11-02 18:05:18 +08:00
Maxime Coste	730e5725e9	Wrap: change indent atom to be a replaced empty buffer range ... Avoid confusing the column highlighters.	2017-11-02 11:08:03 +08:00
Maxime Coste	fd95af0e3e	Add informations on -indent in wrap highlighter docstring	2017-11-02 11:04:15 +08:00
Maxime Coste	4fabba3d12	doc.kak: Render documentation internally instead of relying on man ... doc.kak now behaves as a basic asciidoc renderer. Asciidoc is unfortunately still a dependency to generate the manpage of the `kak` command.	2017-11-02 10:03:24 +08:00
Maxime Coste	53069bcb2d	Ensure line-specs and range-specs options are sorted internally	2017-11-02 09:51:15 +08:00
Maxime Coste	329f5fca0e	Fix trailing spaces in highlighters.cc	2017-11-02 01:28:28 +08:00
Maxime Coste	6f2088cbc4	Wrap: Add -indent switch support that wraps preserving line indent	2017-11-02 01:28:28 +08:00
Maxime Coste	ed65d86c72	Rename doc/manpages to doc/pages ... That fact we use man for these is an implementation detail.	2017-11-01 19:05:37 +08:00
Maxime Coste	25dac6b24e	Document the regex impl switch in the startup message	2017-11-01 14:18:13 +08:00
Maxime Coste	51de90f366	Regex: Remove boost related code	2017-11-01 14:09:39 +08:00
Maxime Coste	c74becc6af	Regex: fix RegexCompileFlags not being an enum class	2017-11-01 14:05:15 +08:00
Maxime Coste	2d901dc76f	Regex: slight readability improvement and workaround a potential gcc bug	2017-11-01 14:05:15 +08:00
Maxime Coste	f07375fb27	Regex: remove dead code	2017-11-01 14:05:15 +08:00
Maxime Coste	2c2073b417	Regex: Tweak struct layouts of ParsedRegex data	2017-11-01 14:05:15 +08:00
Maxime Coste	bbd7e604dc	Regex: Remove "Ast" from names in the ParsedRegex ... It does not add much value, and makes names longer.	2017-11-01 14:05:15 +08:00
Maxime Coste	18a02ccacd	Regex: Optimize parsing and compilation ... AstNodes are now POD, stored in a single vector, accessed through their index. The children list is implicit, with nodes storing only the node index at which their child graph ends. That makes reverse iteration slower, but that is only used for reverse matching regex, which are uncommon. In the general case compilation is now faster.	2017-11-01 14:05:15 +08:00
Maxime Coste	aea2de885d	Regex: minor cleanup of the regex parsing code	2017-11-01 14:05:15 +08:00
Maxime Coste	6e0275e550	Regex: small code cleanup in the Save compilation code	2017-11-01 14:05:15 +08:00
Maxime Coste	9e15207d2a	Regex: put the other char boolean inside the general start char map	2017-11-01 14:05:15 +08:00
Maxime Coste	7c3bc48627	Fix ConstexprVector::resize	2017-11-01 14:05:15 +08:00
Maxime Coste	60e32d73ff	Regex: Fix handling of all unicode codepoint as start chars	2017-11-01 14:05:15 +08:00
Maxime Coste	df2bf9601c	Regex: fix wrong fallthough in dump_regex	2017-11-01 14:05:15 +08:00
Maxime Coste	e9e9a08e7b	Regex: refactor handling of Saves slightly, do not create them until really needed	2017-11-01 14:05:15 +08:00
Maxime Coste	d9b4076e3c	Regex: Go back to instruction based search of next start ... The previous method, which was a bit faster in the general use case, can hit some cases where we get quadratic behaviour and very slow matching. By using an instruction, we can guarantee our complexity of O(N*M) as we will never have more than N threads (N being the instruction count) and we run the threads once per codepoint in the subject string. That slows down the general case slightly, but ensure we dont have pathological cases. This new version is much faster than the previous instruction based search because it does not use a plain `.*` searcher, but a specific, smarter instruction specialized for finding the next start if we are in the correct conditions.	2017-11-01 14:05:15 +08:00
Maxime Coste	3f627058b0	Regex: add support for \0, \cX, \xXX and \uXXXX escapes	2017-11-01 14:05:15 +08:00
Maxime Coste	c423b47109	Regex: compute if codepoints outside of the start chars map can start	2017-11-01 14:05:15 +08:00
Maxime Coste	2c6c0be0c1	Regex: abort compilation as soon as we hit the instruction count limit	2017-11-01 14:05:15 +08:00
Maxime Coste	d44e160aa7	Regex: add a unit test for why lookaheads dont count for start chars anymore	2017-11-01 14:05:15 +08:00
Maxime Coste	87eec79d07	Regex: comment the mutables in CompiledRegex::Instruction and fix their init	2017-11-01 14:05:14 +08:00
Maxime Coste	8b2297f5ca	Regex: Introduce a Regex memory domain to track usage separately	2017-11-01 14:05:14 +08:00
Maxime Coste	9ec175f2f8	Regex: use binary search to for character class ranges check	2017-11-01 14:05:14 +08:00
Maxime Coste	6e65589a34	Regex: compute start chars from matchers, do not compute it from lookarounds ... Computing potential start characters from lookarounds is more complex than expected, and not worth the complexity.	2017-11-01 14:05:14 +08:00
Maxime Coste	621b0d3ab8	Regex: remove the need to a processed inst vector ... Identify each step with a counter, and check if the instruction was already processed this step. This makes the matching faster, by removing the need to maintain a vector of instructions executed this step.	2017-11-01 14:05:14 +08:00
Maxime Coste	cfc52d7e6a	Regex: use intrusive linked list for the free saves instead of a Vector	2017-11-01 14:05:14 +08:00
Maxime Coste	df16fea82d	Regex: rename "flags" with the more common "modifiers"	2017-11-01 14:05:14 +08:00
Maxime Coste	52d443f764	Regex: Correctly handle ignore case mode for start chars computation	2017-11-01 14:05:14 +08:00
Maxime Coste	b8495f0953	Regex: Rework parsing, treat lookarounds as assertions, and flags separately	2017-11-01 14:05:14 +08:00
Maxime Coste	b0233262b8	Regex: Limit programs to std::numeric_limits<uint16_t>::max() instructions	2017-11-01 14:05:14 +08:00
Maxime Coste	8c8dcb3a84	Regex: Fix reverse searching behaviour, again	2017-11-01 14:05:14 +08:00
Maxime Coste	9753bcd0ad	Regex: limit explicit quantifiers value (too 1000 for now) ... Fixes #1628	2017-11-01 14:05:14 +08:00
Maxime Coste	2b97e4e124	Regex: Fix handling of ^ and $ in backward matching mode	2017-11-01 14:05:14 +08:00
Maxime Coste	3c999aba37	Regex: Only reset processed and scheduled flags on relevant instructions ... On big regex, reseting all those flags on all instructions for each character can become the dominant operation. Track that actual instructions index processed (the scheduled are already tracked in the next_threads vector), and only reset these.	2017-11-01 14:05:14 +08:00
Maxime Coste	5bf4be645a	Regex: Fix support for ignore case in lookarounds	2017-11-01 14:05:14 +08:00
Maxime Coste	80f6caee81	Regex: move try/catch blocks inside boost specific code	2017-11-01 14:05:14 +08:00
Maxime Coste	dd9e43e6f9	Regex: small code cleanup	2017-11-01 14:05:14 +08:00
Maxime Coste	23b3a221eb	Regex: support more than two children in alternations ... Avoid deep nested alternations, parse them flattened.	2017-11-01 14:05:14 +08:00
Maxime Coste	fb5243f710	Regex: print instruction index in dump_regex	2017-11-01 14:05:14 +08:00
Maxime Coste	c8966ca701	Regex: Assert that the regex direction matches the vm direction	2017-11-01 14:05:14 +08:00
Maxime Coste	74ed102cab	Regex: Tweak definition of character class and control escape tables	2017-11-01 14:05:14 +08:00