aboutsummaryrefslogtreecommitdiff
path: root/lptree.h (unfollow)
Commit message (Collapse)AuthorFilesLines
2023-06-26Removed protocol ('http') from links in documentationv1.1.0Roberto Ierusalimschy3-14/+14
2023-06-23Missing files in 'pack' scriptRoberto Ierusalimschy1-2/+2
2023-06-23Added a README fileRoberto Ierusalimschy3-4/+11
2023-06-23Copyright notice in module 're'Roberto Ierusalimschy2-34/+10
2023-06-23Fold capture deprecatedRoberto Ierusalimschy1-52/+16
2023-06-22Improved documentation for accumulator capturesRoberto Ierusalimschy3-59/+75
2023-06-22Accumulator pattern added to the 're' moduleRoberto Ierusalimschy2-8/+15
2023-06-19Detail in 're.lua'Roberto Ierusalimschy1-2/+2
Distinction between 'm' and 'mm'.
2023-06-19Some fixes in vibibility check for back capturesRoberto Ierusalimschy6-46/+97
2023-06-15Full captures can contain nested capturesRoberto Ierusalimschy5-97/+173
Nested captures can be recognized because they start (and end) inside the character range of the full capture. This optimization can remove a lot of 'close' captures from the capture logs.
2023-06-07Captures point to string positions using indicesRoberto Ierusalimschy6-30/+60
That uses 4 bytes (uint) instead of 8 (char*); the size of the structure 'Capture' reduces from 16 to 8 bytes in 64-bit machines.
2023-06-06First implementation for the accumulator captureRoberto Ierusalimschy8-22/+131
2023-05-29Code size stored in code itselfRoberto Ierusalimschy7-28/+66
Most patterns do not have code, as they are not directly used for a match; they are created only to compose larger patterns. So, we shouldn't waste space to store the size of their code, as a NULL pointer already indicates that the size is zero.
2023-04-28New type name 'uint' (unsigned int)Roberto Ierusalimschy5-17/+19
2023-04-27Small optimization in size of charset treesRoberto Ierusalimschy3-29/+35
Got a byte that was wasted for padding to be used in the bitmap.
2023-04-27New macros 'fillset' and 'clearset'Roberto Ierusalimschy6-11/+22
2023-04-27Compact charsets used in trees, too.Roberto Ierusalimschy9-120/+178
2023-04-26New module 'lpcset'Roberto Ierusalimschy4-79/+104
For code related to compact sets.
2023-04-25Instruction array grows by factor of 1.5Roberto Ierusalimschy1-9/+18
2023-04-25Fixing several bugs left in previous commitRoberto Ierusalimschy3-22/+47
2023-04-24Smaller encoding for charsets in codeRoberto Ierusalimschy3-75/+133
2023-04-23Towards a smaller encoding for charsets in codeRoberto Ierusalimschy6-28/+69
2023-04-21Field Instruction.key put inside a unionRoberto Ierusalimschy5-26/+28
So that we can get its space for other uses, if needed.
2023-04-11Small extra testRoberto Ierusalimschy1-2/+6
2023-04-10DocumentationRoberto Ierusalimschy15-134/+15
Removed '$Id' from all files + updated copyright year + other changes in comments and documentation
2022-12-09Capture-list grow factor changed to 1.5Roberto Ierusalimschy1-2/+2
2022-08-18Clearer error message for 'pattern / nil'Roberto Ierusalimschy1-1/+3
2022-07-06DetailsRoberto Ierusalimschy3-5/+6
2022-02-22Better computation of size limit in 'growcap'Roberto Ierusalimschy1-4/+13
Old code mixed size in elements (counted with 'int's) with size in bytes (division by the size of an element). Moreover, when it could not double the size, it grew it one by one, which is undoable performance-wise.
2019-07-19Bug: IBackCommit must remove dynamic captures, tooRoberto Ierusalimschy3-1/+14
Like a fail, a IBackCommit instruction must remove any dynamic capture made inside an 'and' pattern. (The added test for this problem needs assertions on to detect the bug.)
2019-05-28Added small note about LuaRocks in the Web pageRoberto Ierusalimschy1-0/+7
2019-04-22'lpeg.version' changed to a stringRoberto Ierusalimschy4-14/+11
2019-04-17Implementation of UTF-8 rangesRoberto Ierusalimschy9-20/+222
New constructor 'lpeg.utfR(from, to)' creates a pattern that matches UTF-8 byte sequences representing code points in the range [from, to].
2019-04-14Removed 'unsigned char' limit on number of rules in grammarsRoberto Ierusalimschy7-48/+75
Added a new tree-type node 'TXInfo', which follows 'TRule' nodes, to store extra information about a node. (In this case, the rule number, with an 'unsigned short' field.)
2019-03-11Some details before release 1.0.2v1.0.2Roberto Ierusalimschy7-20/+107
- changed release number - small corrections in 'pack' - removed "about" section in .html files - added files 'HISTORY' and 'lpeg-128.gif'
2019-02-27Fixed bug when resizing capture listRoberto Ierusalimschy2-42/+51
Fixed the bug reported in http://lua-users.org/lists/lua-l/2018-11/msg00080.html The field 's' of the open group of captures inside a run-time capture was being reused by the open group of the results of the run-time capture, even though that open-group entry was being removed from the list and then added again.
2019-02-20Avoid stack overflow when handling nested capturesRoberto Ierusalimschy5-20/+50
The C code uses recursion to handle nested captures, so a too deep nesting could create a stack overflow. The fix limits the handling of nested captures to 'MAXRECLEVEL' (default is 200 levels).
2019-02-20Removed extra information from RCS keyword stringsRoberto Ierusalimschy15-15/+15
Version numbers and dates from RCS keyword strings removed from all source files; keeps only the file name.
generated by cgit v1.2.3-55-g6feb (git 2.39.1) at 2025-03-15 21:31:52 +0000