fix dependencies for standalone build
[vis.git] / README.md
blob9773a6a6d4dbf1ffe005749d9ed166856baeeccd
1 Vis a vim-like text editor
2 ==========================
4 Vis aims to be a modern, legacy free, simple yet efficient vim-like editor.
6 As an universal editor it has decent Unicode support (including double width
7 and combining characters) and should cope with arbitrary files including:
9  - large (up to a few Gigabytes) ones including
10    - Wikipedia/OpenStreetMap XML / SQL / CVS dumps
11    - amalgamated source trees (e.g. SQLite)
12  - single line ones e.g. minified JavaScript
13  - binary ones e.g. ELF files
15 Efficient syntax highlighting is provided using Parsing Expression Grammars
16 which can be conveniently expressed using Lua in form of LPeg.
18 The editor core is written in a reasonable amount of clean (your mileage
19 may vary), modern and legacy free C code enabling it to run in resource
20 constrained environments. The implementation should be easy to hack on
21 and encourage experimentation (e.g. native built in support for multiple
22 cursors). There also exists a Lua API for in process extensions.
24 Vis strives to be *simple* and focuses on its core task: efficient text
25 management. As an example the file open dialog is provided by an independent
26 utility. There exist plans to use a client/server architecture, delegating
27 window management to your windowing system or favorite terminal multiplexer.
29 The intention is *not* to be bug for bug compatible with vim, instead a 
30 similar editing experience should be provided. The goal could thus be
31 summarized as "80% of vim's features implemented in roughly 1% of the code".
33 ![vis demo](https://raw.githubusercontent.com/martanne/vis/gh-pages/screencast.gif)
35 Getting started / Build instructions
36 ====================================
38 In order to build vis you will need a C99 compiler as well as:
40  * a C library, we recommend [musl](http://www.musl-libc.org/)
41  * [libcurses](http://www.gnu.org/software/ncurses/), preferably in the
42    wide-character version
43  * [libtermkey](http://www.leonerd.org.uk/code/libtermkey/)
44  * [lua](http://www.lua.org/) >= 5.2 (optional)
45  * [LPeg](http://www.inf.puc-rio.br/~roberto/lpeg/) >= 0.12
46    (optional runtime dependency required for syntax highlighting)
48 Assuming these dependencies are met, execute:
50     $ ./configure && make && sudo make install
52 By default the `configure` script will try to auto detect support for
53 Lua. See `configure --help` for a list of supported options. You can
54 also manually tweak the generated `config.mk` file.
56 On Linux based systems `make standalone` will attempt to download,
57 compile and install all of the above dependencies into a subfolder
58 inorder to build a self contained statically linked binary.
60 `make local` will do the same but only for libtermkey, Lua and LPeg
61 (i.e. the system C and curses libraries are used).
63 Editing Features
64 ================
66 The following section gives a quick overview over the currently
67 supported features.
69 ###  Operators
71     d   (delete)
72     c   (change)
73     y   (yank)
74     p   (put)
75     >   (shift-right)
76     <   (shift-left)
77     J   (join)
78     ~   (swap case)
79     gu  (make lowercase)
80     gU  (make uppercase)
81     !   (filter)
82     =   (format using fmt(1))
84 Operators can be forced to work line wise by specifying `V`.
86 ### Movements
88     h        (char left)
89     l        (char right)
90     j        (line down)
91     k        (line up)
92     gj       (display line down)
93     gk       (display line up)
94     0        (start of line)
95     ^        (first non-blank of line)
96     g_       (last non-blank of line)
97     $        (end of line)
98     %        (match bracket)
99     b        (previous start of a word)
100     B        (previous start of a WORD)
101     w        (next start of a word)
102     W        (next start of a WORD)
103     e        (next end of a word)
104     E        (next end of a WORD)
105     ge       (previous end of a word)
106     gE       (previous end of a WORD)
107     {        (previous paragraph)
108     }        (next paragraph)
109     (        (previous sentence)
110     )        (next sentence)
111     [[       (previous start of C-like function)
112     []       (previous end of C-like function)
113     ][       (next start of C-like function)
114     ]]       (next end of C-like function)
115     gg       (begin of file)
116     g0       (begin of display line)
117     gm       (middle of display line)
118     g$       (end of display line)
119     G        (goto line or end of file)
120     |        (goto column)
121     n        (repeat last search forward)
122     N        (repeat last search backwards)
123     H        (goto top/home line of window)
124     M        (goto middle line of window)
125     L        (goto bottom/last line of window)
126     *        (search word under cursor forwards)
127     #        (search word under cursor backwards)
128     f{char}  (to next occurrence of char to the right)
129     t{char}  (till before next occurrence of char to the right)
130     F{char}  (to next occurrence of char to the left)
131     T{char}  (till before next occurrence of char to the left)
132     ;        (repeat last to/till movement)
133     ,        (repeat last to/till movement but in opposite direction)
134     /{text}  (to next match of text in forward direction)
135     ?{text}  (to next match of text in backward direction)
136     `{mark}  (go to mark)
137     '{mark}  (go to start of line containing mark)
139   An empty line is currently neither a word nor a WORD.
141   Some of these commands do not work as in vim when prefixed with a
142   digit i.e. a multiplier. As an example in vim `3$` moves to the end
143   of the 3rd line down. However vis treats it as a move to the end of
144   current line which is repeated 3 times where the last two have no
145   effect.
147 ### Text objects
149   All of the following text objects are implemented in an inner variant
150   (prefixed with `i`) and a normal variant (prefixed with `a`):
152     w  word
153     W  WORD
154     s  sentence
155     p  paragraph
156     [,], (,), {,}, <,>, ", ', `         block enclosed by these symbols
158   For sentence and paragraph there is no difference between the
159   inner and normal variants.
161     gn      matches the last used search term in forward direction
162     gN      matches the last used search term in backward direction
164   Additionally the following text objects, which are not part of stock vim
165   are also supported:
167     ae      entire file content
168     ie      entire file content except for leading and trailing empty lines
169     af      C-like function definition including immediately preceding comments
170     if      C-like function definition only function body
171     al      current line
172     il      current line without leading and trailing white spaces
174 ### Modes
176   Vis implements more or less functional normal, operator-pending, insert,
177   replace and visual (in both line and character wise variants) modes.
178   
179   Visual block mode is not implemented and there exists no immediate
180   plan to do so. Instead vis has built in support for multiple cursors.
182   Command mode is implemented as a regular file. Use the full power of the
183   editor to edit your commands / search terms.
185   Ex mode is deliberately not implemented, use `ssam(1)` if you need a
186   stream editor.
187   
188 ### Multiple Cursors / Selections
190   vis supports multiple cursors with immediate visual feedback (unlike
191   in the visual block mode of vim where for example inserts only become
192   visible upon exit). There always exists one primary cursor located
193   within the current view port. Additional cursors ones can be created
194   as needed. If more than one cursor exists, the primary one is blinking.
195   
196   To manipulate multiple cursors use in normal mode:
197   
198     CTRL-K   create a new cursor on the line above
199     CTRL-J   create a new cursor on the line below
200     CTRL-P   remove primary cursor
201     CTRL-N   select word the cursor is currently over, switch to visual mode
202     CTRL-U   make the previous cursor primary
203     CTRL-D   make the next cursor primary
204     TAB      try to align all cursor on the same column
205     ESC      if a selection is active, clear it.
206              Otherwise dispose all but the primary cursor.
208   Visual mode was enhanced to recognize:
209     
210     I        create a cursor at the start of every selected line
211     A        create a cursor at the end of every selected line
212     CTRL-N   create new cursor and select next word matching current selection
213     CTRL-X   clear (skip) current selection, but select next matching word
214     CTRL-P   remove primary cursor
215     CTRL-U   make the previous cursor primary
216     CTRL-D   make the next cursor primary
218   In insert/replace mode
220     S-Tab    aligns all cursors by inserting spaces
222 ### Marks
224     [a-z] general purpose marks
225     <     start of the last selected visual area in current buffer
226     >     end of the last selected visual area in current buffer
228   No marks across files are supported. Marks are not preserved over
229   editing sessions.
231 ### Registers
233   Supported registers include:
235     "a-"z   general purpose registers
236     "A-"Z   append to corresponding general purpose register
237     "*, "+  system clipboard integration via shell script vis-clipboard
238     "0      yank register
239     "/      search register
240     ":      command register
241     "_      black hole (/dev/null) register
243   If no explicit register is specified a default register is used.
245 ### Undo/Redo and Repeat
247   The text is currently snapshotted whenever an operator is completed as
248   well as when insert or replace mode is left. Additionally a snapshot
249   is also taken if in insert or replace mode a certain idle time elapses.
250   
251   Another idea is to snapshot based on the distance between two consecutive
252   editing operations (as they are likely unrelated and thus should be
253   individually reversible).
255   Besides the regular undo functionality, the key bindings `g+` and `g-`
256   traverse the history in chronological order. Further more the `:earlier`
257   and `:later` commands provide means to restore the text to an arbitrary
258   state.
260   The repeat command `.` works for all operators and is able to repeat
261   the last insertion or replacement.
263 ### Macros
265   The general purpose registers `[a-z]` can be used to record macros. Use
266   one of `[A-Z]` to append to an existing macro. `q` starts a recording,
267   `@` plays it back. `@@` refers to the least recently recorded macro.
268   `@:` repeats the last :-command. `@/` is equivalent to `n` in normal mode.
270 ### Command line prompt
272   At the `:`-command prompt only the following commands are recognized, any
273   valid unique prefix can be used:
275     :nnn          go to line nnn
276     :bdelete      close all windows which display the same file as the current one
277     :edit         replace current file with a new one or reload it from disk
278     :open         open a new window
279     :qall         close all windows, exit editor
280     :quit         close currently focused window
281     :read         insert content of another file at current cursor position
282     :split        split window horizontally
283     :vsplit       split window vertically
284     :new          open an empty window, arrange horizontally
285     :vnew         open an empty window, arrange vertically
286     :wq           write changes then close window
287     :xit          like :wq but write only when changes have been made
288     :write        write current buffer content to file
289     :saveas       save file under another name
290     :substitute   search and replace currently implemented in terms of `sed(1)`
291     :earlier      revert to older text state
292     :later        revert to newer text state
293     :map          add a global key mapping
294     :unmap        remove a global key mapping
295     :map-window   add a window local key mapping
296     :unmap-window remove a window local key mapping
297     :langmap      set key equivalents for layout specific key mappings
298     :!            filter range through external command
299     :|            pipe range to external command and display output in a new window
300     :set          set the options below
302      tabwidth   [1-8]           default 8
304        set display width of a tab and number of spaces to use if
305        expandtab is enabled
307      expandtab  (yes|no)        default no
309        whether typed in tabs should be expanded to tabwidth spaces
311      autoindent (yes|no)        default no
313        replicate spaces and tabs at the beginning of the line when
314        starting a new line.
316      number         (yes|no)    default no
317      relativenumber (yes|no)    default no
319        whether absolute or relative line numbers are printed alongside
320        the file content
322      syntax      name           default yes
324        use syntax definition given (e.g. "c") or disable syntax
325        highlighting if no such definition exists (e.g :set syntax off)
327      show
329        show/hide special white space replacement symbols
331        newlines = [0|1]         default 0
332        tabs     = [0|1]         default 0
333        spaces   = [0|1]         default 0
335      cursorline (yes|no)        default no
337        highlight the line on which the cursor currently resides
339      colorcolumn number         default 0
341        highlight the given column
343      theme      name            default dark-16.lua | solarized.lua (16 | 256 color)
345        use the given theme / color scheme for syntax highlighting
347   Each command can be prefixed with a range made up of a start and
348   an end position as in start,end. Valid position specifiers are:
350     .          start of the current line
351     +n and -n  start of the line relative to the current line
352     'm         position of mark m
353     /pattern/  first match after current position
355   If only a start position without a command is given then the cursor
356   is moved to that position. Additionally the following ranges are
357   predefined:
359     %          the whole file, equivalent to 1,$
360     *          the current selection, equivalent to '<,'>
362   History support, tab completion and wildcard expansion are other
363   worthwhile features. However implementing them inside the editor feels
364   wrong. For now you can use the `:edit` command with a pattern or a
365   directory like this.
367     :e *.c
368     :e .
370   vis will call the `vis-open` script which invokes dmenu or slmenu
371   with the files corresponding to the pattern. The file you select in
372   dmenu/slmenu will be opened in vis.
374 ### Runtime Configurable Key Bindings
376 Vis supports run time key bindings via the `:{un,}map{,-window}` set of
377 commands. The basic syntax is:
379     :map <mode> <lhs> <rhs>
381 where mode is one of `normal`, `insert`, `replace`, `visual`,
382 `visual-line` or `operator-pending`. lhs refers to the key to map, rhs is
383 a key action or alias. An existing mapping can be overridden by appending
384 `!` to the map command.
386 Key mappings are always recursive, this means doing something like:
388     :map! normal j 2j
390 will not work because it will enter an endless loop. Instead vis uses
391 pseudo keys referred to as key actions which can be used to invoke a set
392 of available (see :help or <F1> for a list) editor functions. Hence the
393 correct thing to do would be:
395     :map! normal j 2<cursor-line-down>
397 Unmapping works as follows:
399     :unmap <lhs>
401 The commands suffixed with `-window` only affect the currently active window.
403 ### Layout Specific Key Bindings
405 Vis allows to set key equivalents for non-latin keyboard layouts. This
406 facilitates editing non-latin texts. The defined mappings take effect
407 in all non-input modes, i.e. everywhere except in insert and replace mode.
409 For example, the following maps the movement keys in Russian layout:
411     :langmap Ñ€Ð¾Ð»Ð´ hjkl
413 More generally the syntax of the `:langmap` command is:
415     :langmap <sequence of keys in your layout> <sequence of equivalent keys in latin layout>
417 If the key sequences have not the same length, the rest of the longer
418 sequence will be discarded.
420 ### Tab <-> Space conversion and Line endings \n vs \r\n
422   Tabs can optionally be expanded to a configurable number of spaces.
423   The first line ending in the file determines what will be inserted
424   upon a line break (defaults to \n).
426 ### Jump list and change list
428   A per window, file local jump list (navigate with `CTRL+O` and `CTRL+I`)
429   and change list (navigate with `g;` and `g,`) is supported. The jump
430   list is implemented as a fixed sized ring buffer.
432 ### Mouse support
434   The mouse is currently not used at all.
436 ### Non Goals
438   Some of the features of vim which will *not* be implemented:
440    - tabs / multiple workspaces / advanced window management
441    - file and directory browser
442    - support for file archives (tar, zip, ...)
443    - support for network protocols (ftp, http, ssh ...)
444    - encryption
445    - compression
446    - GUIs (neither x11, motif, gtk, win32 ...) although the codebase
447      should make it easy to add them
448    - VimL
449    - plugins (certainly not vimscript, if anything it should be lua based)
450    - right-to-left text
451    - ex mode (if you need a stream editor use `ssam(1)`
452    - diff mode
453    - vimgrep
454    - internal spell checker
455    - compile time configurable features / `#ifdef` mess
457 Lua API for in process extension
458 ================================
460 Vis provides a simple Lua API for in process extension. At startup the
461 `visrc.lua` file is executed, this can be used to register a few event
462 callbacks which will be invoked from the editor core. While executing
463 these user scripts the editor core is blocked, hence it is intended for
464 simple short lived (configuration) tasks.
466 At this time there exists no API stability guarantees.
468  - `vis`
469    - `MODE_NORMAL`, `MODE_OPERATOR_PENDING`, `MODE_INSERT`, `MODE_REPLACE`, `MODE_VISUAL`, `MODE_VISUAL_LINE` mode constants
470    - `lexers` LPeg lexer support module
471    - `events` hooks
472      - `start()`
473      - `quit()`
474      - `win_open(win)`
475      - `win_close(win)`
476    - `files()` iterator
477    - `windows()` iterator
478    - `command(cmd)`
479    - `info(msg)`
480    - `open(filename)`
481    - `textobject_register(function)` register a Lua function as a text object, returns associated `id` or `-1`
482    - `textobject(id)` select/execute a text object
483    - `motion_register(function)` register a Lua function as a motion, returns associated `id` or `-1`
484    - `motion(id)` select/execute a motion
485    - `map(mode, key, function)` map a Lua function to `key` in `mode`
486  - `file`
487    - `content(pos, len)`
488    - `insert(pos, data)`
489    - `delete(pos, len)`
490    - `lines_iterator()`
491    - `name`
492    - `lines[0..#lines+1]` array giving read/write access to lines
493  - `window`
494    - `file`
495    - `syntax` lexer name used for syntax highlighting or `nil`
496    - `cursor`
497      - `line` (1 based), `col` (0 based)
498      - `to(line, col)`
499      - `pos` bytes from start of file (0 based)
501 Most of the exposed objects are managed by the C core. Allthough there
502 is a simple object life time management mechanism in place, it is still
503 recommended to *not* let the Lua objects escape from the event handlers
504 (e.g. by assigning to global Lua variables).
506 Text management using a piece table/chain
507 =========================================
509 The core of this editor is a persistent data structure called a piece
510 table which supports all modifications in `O(m)`, where `m` is the number
511 of non-consecutive editing operations. This bound could be further
512 improved to `O(log m)` by use of a balanced search tree, however the
513 additional complexity doesn't seem to be worth it, for now.
515 The actual data is stored in buffers which are strictly append only.
516 There exist two types of buffers, one fixed-sized holding the original
517 file content and multiple append-only ones storing the modifications.
519 A text, i.e. a sequence of bytes, is represented as a double linked
520 list of pieces each with a pointer into a buffer and an associated
521 length. Pieces are never deleted but instead always kept around for
522 redo/undo support. A span is a range of pieces, consisting of a start
523 and end piece. Changes to the text are always performed by swapping
524 out an existing, possibly empty, span with a new one.
526 An empty document is represented by two special sentinel pieces which
527 always exist:
529     /-+ --> +-\
530     | |     | |
531     \-+ <-- +-/
532      #1     #2
534 Loading a file from disk is as simple as mmap(2)-ing it into a buffer,
535 creating a corresponding piece and adding it to the double linked list.
536 Hence loading a file is a constant time operation i.e. independent of
537 the actual file size (assuming the operating system uses demand paging).
539     /-+ --> +-----------------+ --> +-\
540     | |     | I am an editor! |     | |
541     \-+ <-- +-----------------+ <-- +-/
542      #1             #3              #2
544 Insert
545 ------
547 Inserting a junk of data amounts to appending the new content to a
548 modification buffer. Followed by the creation of new pieces. An insertion
549 in the middle of an existing piece requires the creation of 3 new pieces.
550 Two of them hold references to the text before respectively after the
551 insertion point. While the third one points to the newly added text.
553     /-+ --> +---------------+ --> +----------------+ --> +--+ --> +-\
554     | |     | I am an editor|     |which sucks less|     |! |     | |
555     \-+ <-- +---------------+ <-- +----------------+ <-- +--+ <-- +-/
556      #1            #4                   #5                #6      #2
558            modification buffer content: "which sucks less"
560 During this insertion operation the old span [3,3] has been replaced
561 by the new span [4,6]. Notice that the pieces in the old span were not
562 changed, therefore still point to their predecessors/successors, and can
563 thus be swapped back in.
565 If the insertion point happens to be at a piece boundary, the old span
566 is empty, and the new span only consists of the newly allocated piece.
568 Delete
569 ------
571 Similarly a delete operation splits the pieces at appropriate places.
573     /-+ --> +-----+ --> +--+ --> +-\
574     | |     | I am|     |! |     | |
575     \-+ <-- +-----+ <-- +--+ <-- +-/
576      #1       #7         #6      #2
578 Where the old span [4,5] got replaced by the new span [7,7]. The underlying
579 buffers remain unchanged.
581 Cache
582 -----
584 Notice that the common case of appending text to a given piece is fast
585 since, the new data is simply appended to the buffer and the piece length
586 is increased accordingly. In order to keep the number of pieces down,
587 the least recently edited piece is cached and changes to it are done
588 in place (this is the only time buffers are modified in a non-append
589 only way). As a consequence they can not be undone.
591 Undo/redo
592 ---------
594 Since the buffers are append only and the spans/pieces are never destroyed
595 undo/redo functionality is implemented by swapping the required spans/pieces
596 back in.
598 As illustrated above, each change to the text is recorded by an old and
599 a new span. An action consists of multiple changes which logically belong
600 to each other and should thus also be reverted together. For example
601 a search and replace operation is one action with possibly many changes
602 all over the text.
604 The text states can be marked by means of a snapshotting operation.
605 Snapshotting saves a new node to the history graph and creates a fresh
606 Action to which future changes will be appended until the next snapshot.
608 Actions make up the nodes of a connected digraph, each representing a state
609 of the file at some time during the current editing session. The edges of the
610 digraph represent state transitions that are supported by the editor. The edges
611 are implemented as four Action pointers (`prev`, `next`, `earlier`, and `later`).
613 The editor operations that execute the four aforementioned transitions
614 are `undo`, `redo`,`earlier`, and `later`, respectively. Undo and
615 redo behave in the traditional manner, changing the state one Action
616 at a time. Earlier and later, however, traverse the states in chronological
617 order, which may occasionally involve undoing and redoing many Actions at once.
619 Marks
620 -----
622 Because we are working with a persistent data structure marks can be
623 represented as pointers into the underlying (append only) buffers.
624 To get the position of an existing mark it suffices to traverse the
625 list of pieces and perform a range query on the associated buffer
626 segments. This also nicely integrates with the undo/redo mechanism.
627 If a span is swapped out all contained marks (pointers) become invalid
628 because they are no longer reachable from the piece chain. Once an
629 action is undone, and the corresponding span swapped back in, the
630 marks become visible again. No explicit mark management is necessary.
632 Properties
633 ----------
635 The main advantage of the piece chain as described above is that all
636 operations are performed independent of the file size but instead linear
637 in the number of pieces i.e. editing operations. The original file buffer
638 never changes which means the `mmap(2)` can be performed read only which
639 makes optimal use of the operating system's virtual memory / paging system.
641 The maximum editable file size is limited by the amount of memory a process
642 is allowed to map into its virtual address space, this shouldn't be a problem
643 in practice. The whole process assumes that the file can be used as is.
644 In particular the editor assumes all input and the file itself is encoded
645 as UTF-8. Supporting other encodings would require conversion using `iconv(3)`
646 or similar upon loading and saving the document.
648 Similarly the editor has to cope with the fact that lines can be terminated
649 either by `\n` or `\r\n`. There is no conversion to a line based structure in
650 place. Instead the whole text is exposed as a sequence of bytes. All
651 addressing happens by means of zero based byte offsets from the start of
652 the file.
654 The main disadvantage of the piece chain data structure is that the text
655 is not stored contiguous in memory which makes seeking around somewhat
656 harder. This also implies that standard library calls like the `regex(3)`
657 functions can not be used as is. However this is the case for all but
658 the most simple data structures used in text editors.
660 Syntax Highlighting using Parsing Expression Grammars
661 =====================================================
663 [Parsing Expression Grammars](https://en.wikipedia.org/wiki/Parsing_expression_grammar)
664 (PEG) have the nice property that they are closed under composition.
665 In the context of an editor this is useful because lexers can be
666 embedded into each other, thus simplifying syntax highlighting
667 definitions.
669 Vis reuses the [Lua](http://www.lua.org/) [LPeg](http://www.inf.puc-rio.br/~roberto/lpeg/)
670 based lexers from the [Scintillua](http://foicica.com/scintillua/) project.
672 Future Plans / Ideas
673 ====================
675 This section contains some ideas for further architectural changes.
677 Event loop with asynchronous I/O
678 --------------------------------
680 The editor core should feature a proper main loop mechanism supporting
681 asynchronous non-blocking and always cancelable tasks which could be
682 used for all possibly long lived actions such as:
684  - `!`, `=` operators
685  - `:substitute` and `:write` commands
686  - code completion
687  - compiler integration (similar to vim's quick fix functionality)
689 Client/Server Architecture / RPC interface
690 ------------------------------------------
692 In principle it would be nice to follow a similar client/server approach
693 as [sam/samterm](http://sam.cat-v.org/) i.e. having the main editor as a
694 server and each window as a separate client process with communication
695 over a unix domain socket.
697 That way window management would be taken care of by dwm or dvtm and the
698 different client processes would still share common cut/paste registers
699 etc.
701 This would also enable a language agnostic plugin system.
703 Efficient Search and Replace
704 ----------------------------
706 Currently the editor copies the whole text to a contiguous memory block
707 and then uses the standard regex functions from libc. Clearly this is not
708 a satisfactory solution for large files.
710 The long term solution is to write our own regular expression engine or
711 modify an existing one to make use of the iterator API. This would allow
712 efficient search without having to double memory consumption.
714 The used regex engine should use a non-backtracking algorithm. Useful
715 resources include:
717  - [Russ Cox's regex page](http://swtch.com/~rsc/regexp/)
718  - [TRE](https://github.com/laurikari/tre) as
719    [used by musl](http://git.musl-libc.org/cgit/musl/tree/src/regex)
720    which uses a parallel [TNFA matcher](http://laurikari.net/ville/spire2000-tnfa.ps)
721  - [Plan9's regex library](http://plan9.bell-labs.com/sources/plan9/sys/src/libregexp/)
722    which has its root in Rob Pike's sam text editor
723  - [RE2](https://github.com/google/re2) C++ regex library
725 Developer Overview
726 ==================
728 A quick overview over the code structure to get you started:
730  File(s)             | Description
731  ------------------- | -----------------------------------------------------
732  `text.[ch]`         | low level text / marks / {un,re}do / piece table implementation
733  `text-motions.[ch]` | movement functions take a file position and return a new one
734  `text-objects.[ch]` | functions take a file position and return a file range
735  `text-regex.[ch]`   | text search functionality, designated place for regex engine
736  `text-util.[ch]`    | text related utility functions mostly dealing with file ranges
737  `view.[ch]`         | ui-independent viewport, shows part of a file, syntax highlighting, cursor placement, selection handling
738  `ui.h`              | abstract interface which has to be implemented by ui backends
739  `ui-curses.[ch]`    | a terminal / curses based user interface implementation
740  `buffer.[ch]`       | dynamically growing buffer used for registers and macros
741  `ring-buffer.[ch]`  | fixed size ring buffer used for the jump list
742  `map.[ch]`          | crit-bit tree based map supporting unique prefix lookups and ordered iteration. used to implement `:`-commands
743  `vis.h`             | vi(m) specific editor frontend library public API
744  `vis.c`             | vi(m) specific editor frontend implementation
745  `vis-core.h`        | internal header file, various structs for core editor primitives
746  `vis-cmds.c`        | vi(m) `:`-command implementation
747  `vis-modes.c`       | vi(m) mode switching, enter/leave event handling
748  `vis-motions.c`     | vi(m) cursor motion implementation
749  `vis-operators.c`   | vi(m) operator implementation
750  `vis-lua.c`         | Lua bindings, exposing core vis APIs for in process extension
751  `main.c`            | key action definitions, program entry point
752  `config.def.h`      | definition of default key bindings (mapping of key actions)
753  `visrc.lua`         | Lua startup and configuration script
754  `lexers/`           | Lua LPeg based lexers used for syntax highlighting
756 Testing infrastructure for the [low level text manipulation routines]
757 (https://github.com/martanne/vis/tree/test/test/text), [vim compatibility]
758 (https://github.com/martanne/vis/tree/test/test/vim) and [vis specific features]
759 (https://github.com/martanne/vis/tree/test/test/vis) is in place, but
760 lacks proper test cases.