mirrors/sqlite
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
17,819 Commits 1,487 Branches 166 Tags 416 MiB
3fb406083a
Commit Graph

81 Commits

Author SHA1 Message Date
drh
92395c59ff Fix a problem in the lempar.c Lemon template for YYSTACKDEPTH<=0 introduced 
by check-in [36e54cd8b1fb37]

FossilOrigin-Name: 268a40f44cea6c3f561b7f54c90d631877be44292911424bac24f72c5ee87d60
 2017-07-04 12:50:00 +00:00
drh
8b471e7e79 Faster parser stack overflow detection. 
FossilOrigin-Name: 36e54cd8b1fb374fd41e3e09b34b86e34327bf07c9e4bfec58382163c5c5d279
 2017-06-28 15:01:35 +00:00
drh
6be95366c7 In the lemon-generated parser, store the number of symbols on the RHS of each 
rule as a negative number and add it to the stack pointer, rather than storing
the value as a positive and subtracting it.  This makes the parser faster.

FossilOrigin-Name: b362f0d8ed34839bf3b29d10ed0853ab94245fba135ccd28e619caa6ee6992d5
 2017-06-28 13:47:56 +00:00
drh
bd8fcc130a In the lemon-generated parser, automatically promote SHIFTREDUCE actions on 
nonterminal systems to pure REDUCE actions, for a performance enhancement.

FossilOrigin-Name: c46d94a8cde816ca383e771721ebd4900de77950cba700e35a26f70fd5b794a4
 2017-06-28 11:56:18 +00:00
drh
d26cc54183 In the amalgamation, allocate the parser engine object from stack rather than 
from heap, for improved performance.  This only happens in the amalgamation,
since otherwise the sqlite3RunParser() routine does not know the object size.

FossilOrigin-Name: 4fe879d4b5da6ae0688a7a99004683a234966597
 2017-01-28 20:46:37 +00:00
drh
634133183c In the LEMON parser-generator, fix the stack overflow processing so that it 
correct invokes the destructor on the top-level of the parse stack.

FossilOrigin-Name: e8247065cf1d929f42d13864f8a1886ed4d329cd
 2016-12-06 17:59:05 +00:00
drh
4eda15e715 Fix a problem with the lempar.c parser template. 
FossilOrigin-Name: 3a9d802fda10585654332b314d317250dc5d894e
 2016-10-04 12:20:12 +00:00
drh
701b68879c Improved comments on the lempar.c parser template. Adjust the 
YY_SHIFT_USE_DFLT constant in the Lemon-generated parser tables so as
to guarantee that it is always out of range of the yy_lookahead[] table.

FossilOrigin-Name: 83622f3f50030e4d6abafb99d99742928aaf157c
 2016-08-10 13:30:43 +00:00
drh
c83db9e4e1 Performance optimization in the yy_find_shift_action() routine of the 
Lemon-generated parser.

FossilOrigin-Name: ba6663beefcc8060e6f3be6ab37c13fdbb08b7de
 2016-08-10 01:43:30 +00:00
drh
dd703e22a5 Fix the error counter reset in Lemon generated parsers. This has no effect 
on SQLite.

FossilOrigin-Name: 3ef93950d30b34d852d6bbc101d433a04112868a
 2016-07-12 19:54:49 +00:00
drh
d3d4b3c698 Another attempt to fix error handling in Lemon. This change is a no-op for 
SQLite's usage.

FossilOrigin-Name: e1d8ef311cabcb96495a88404991b1416655e4a8
 2016-07-08 19:54:38 +00:00
drh
e0a6e0fda0 More fixes to Fossil so that it automatically resets its error counter at the 
end of a parse.

FossilOrigin-Name: 2683b375ad1291172fdb47d94e16fcf869c78c8a
 2016-07-05 16:11:26 +00:00
drh
240c7faf8b Attempt to reset the error count in the Lemon-generated parser after 
a parse failure.

FossilOrigin-Name: 91889fa30e84760e0d4b3d429c4abdef5a3f7931
 2016-07-05 12:47:28 +00:00
drh
0efd37f28b Fix lempar.c so that the shift-reduce optimization works for error processing. 
This is a Lemon issue only and has no impact on SQLite.

FossilOrigin-Name: 3665a2f554e5b8d2717d952dbaf325a39c637c31
 2016-06-06 18:17:36 +00:00
drh
4335ad05b8 Initialize the yyerrcnt variable in the lemon parser template. This has no 
effect on SQLite itself.

FossilOrigin-Name: 45531654f7f5be3a08e9ee8598f14efe028245d8
 2016-06-06 13:24:57 +00:00
drh
8dc8247eab Fix Lemon so that it actually works with -DYYSTACKDEPTH=0. 
FossilOrigin-Name: a9be4c2d56d08fea2cd1aab20b19092a45ef7620
 2016-05-27 04:10:47 +00:00
drh
baf254aef9 Fix the Lemon-generated parser so that it compiles with -DYYSTACKDEPTH=0. 
It does compile now, but there are subtle issues still.

FossilOrigin-Name: 28d439f816d2fa5263e1c4ddecf3bf1ac2dd6549
 2016-05-27 01:07:18 +00:00
drh
756b41ebd4 Enhance Lemon and the parser template so that it can once again build parsers 
that have no unreachable branches.

FossilOrigin-Name: 41fd46e2962ba9a1e1f6867567499d1f6f5b8372
 2016-05-24 18:55:08 +00:00
drh
abecc0b883 Improvements to the initialization of the push-down automoton for the 
Lemon-generated parser.  Smaller and faster.

FossilOrigin-Name: 3b28b68e232060f8b2fe2fe6fa478280da2006ff
 2016-05-24 00:40:54 +00:00
drh
118ab65859 Use a pointer to the top of the stack rather than an index into the stack 
in the Lemon-generated parser template, for about 6.6% parser performance gain.

FossilOrigin-Name: 3c2a770549d5bb65fcd6cc684e0a0ae6d641ac68
 2016-05-23 21:56:24 +00:00
drh
4ef07708df Enhance Lemon so that it reorders the reduce rules such that rules without 
actions occur at the end and so that the first rule is number 0.  This
reduces the size of the jump table on the reduce switch, and helps the parser
to run faster.

FossilOrigin-Name: d5712f21ec758ff096a7b1bb8ed4fc5ec400ca5d
 2016-03-16 19:45:54 +00:00
drh
51381c208e Omit the unused yyzerominor constant. 
FossilOrigin-Name: 60ad68a9f569d2446d76a6453be4fa1c4ed2cd93
 2016-02-19 13:19:22 +00:00
drh
43303de97e More agressive use of /*A-overwrites-X*/ in the parser. Fix an off-by-one 
error in parser stack overflow detection.

FossilOrigin-Name: 417e777701bbf4bd67626d4ca3bc2c5d847f6cd0
 2016-02-17 12:34:03 +00:00
drh
dabd04c656 Further improvements to the Lemon-generated code for yy_reduce(). 
FossilOrigin-Name: ef95a7d6490e33a9af4bc7b4b622de7328742ca7
 2016-02-17 01:46:19 +00:00
drh
4dd0d3f819 In Lemon, add the ability for the left-most RHS label to be the same as the 
LHS label, causing the LHS values to be written directly into the stack.

FossilOrigin-Name: 4bb94c7c4c3cb3ccad72c2451d88684130dde845
 2016-02-17 01:18:33 +00:00
drh
45f31be85d Experimental changes to Lemon for improved parser performance. 
FossilOrigin-Name: a65d583ce97b8c08157268bd054479cda3957a94
 2016-02-16 21:19:49 +00:00
drh
dab943cf3d Improve the Lemon parser template (lempar.c) so that it avoids unnecessary 
work when the grammer defines YYNOERRORRECOVERY (as SQLite does).  Slightly
smaller and faster code results.

FossilOrigin-Name: 9235b0cf6a37712ae9e5deeb1e5ee064dd5511fa
 2016-02-16 01:01:43 +00:00
drh
0c4105ee19 Improved output formatting for "PRAGMA parser_trace=ON;". 
FossilOrigin-Name: e43e1171fd7837a08069dc25df4eac14db1c2afe
 2015-11-10 14:51:22 +00:00
drh
822a62f84d Fix a comment typo in the lempar.c template that was missed by the prior 
check-in.

FossilOrigin-Name: c4a7e93fca622fd11a6e16161fbd2f39c2575f00
 2015-11-09 19:35:18 +00:00
drh
82415f2d8d Change the parser to use the standard "lempar.c" template over in the tool/ 
folder rather than the customized "lempar.c" found in src/.

FossilOrigin-Name: 0a72991f4e54548f6c3268c5a9cac1c8d6437d26
 2015-11-09 19:33:42 +00:00
drh
a441404f92 Avoid recursion in the yy_find_shift_action() routine of the Lemon-generated 
parser, so that routine can be inlined, for a size reduction and performance
increase.

FossilOrigin-Name: 0557a179f932296cc1fd5217f9a0d2f74e34ce1d
 2015-11-09 15:06:26 +00:00
drh
3781f01780 Size reduction and performance improvement in the stack-popping logic of 
the Lemon-generated parser.

FossilOrigin-Name: 9748c48a4fbd5c06208bbf80e7bfcb159ec026d9
 2015-11-09 14:11:37 +00:00
drh
ae2a4084a2 Fix an unreachable branch in the new parse automaton. 
FossilOrigin-Name: e9d604b4306a86faae315ac3cba59bf07d1b665c
 2015-09-07 20:02:39 +00:00
drh
a248a722cf Change the parser engine so that it (once again) waits for a lookahead token 
before reducing, even in a SHIFTREDUCE action.

FossilOrigin-Name: 2c17a1358353a0845b039283be79353f033e2491
 2015-09-07 19:52:55 +00:00
drh
3bd48ab213 For the Lemon-generated parser, add a new action type SHIFTREDUCE and use it 
to further compress the parser tables and improve parser performance.

FossilOrigin-Name: 531c3974b3d586c1989cde905b2fb4681239a570
 2015-09-07 18:23:37 +00:00
drh
f16371d650 Enhancements to lemon to generate more compact action tables and to avoid 
making array bounds tests that can never fail on action table calculations.

FossilOrigin-Name: 27d8e684db4651155c4bcb8bb44bf1c692b8c48b
 2009-11-03 19:18:31 +00:00
drh
8a415d3743 The lemon parser generator now inserts yytestcase() macros on reduce action 
and on each destructor, to verify that all have been executed.  yytestcase()
is a no-op by default but can be set to something more useful inside
of %include. (CVS 6755)

FossilOrigin-Name: fe9c9177340a3dc372ffa1b851030d005e0c46db
 2009-06-12 13:53:51 +00:00
drh
d3ec02d38e Modifications to the parser to eliminate unreachable code. (CVS 6749) 
FossilOrigin-Name: 457e0b245b1833c0d297bc6f4ff9785e6a2cee02
 2009-06-12 02:27:14 +00:00
shane
d87897dfa2 Minor changes to remove a few MSVC compiler warnings at /W3. Ticket #3610. (CVS 6215) 
FossilOrigin-Name: c74c78e4eb7f6d674b7564b33387db996fbe5725
 2009-01-30 05:40:27 +00:00
drh
15b024c22a Initialize the yyzerominor constant generated by lemon. (CVS 6016) 
FossilOrigin-Name: 76c8f6ba87f333f15444ba5444bc675ec4cfd89e
 2008-12-11 02:20:43 +00:00
drh
3abbd39a87 More code obfuscation designed to thwart compiler warning messages. (CVS 6015) 
FossilOrigin-Name: 0a1888a7e6fb56e56d8078e7792379d908ba7a70
 2008-12-10 23:04:13 +00:00
drh
b27b7f5d3b More explicit type casting to silence VC++. (CVS 6006) 
FossilOrigin-Name: 14e6d19c3157ccdce170e769d678c7f472dd3db2
 2008-12-10 18:03:45 +00:00
drh
4c6517848f Fix to the lemon parser template when YYSTACKSIZE is 0 (dynamically 
allocated stack space). (CVS 5919)

FossilOrigin-Name: 00ccc5967f8912961029a3513445c5e2ac713560
 2008-11-18 23:25:54 +00:00
drh
7a4dde7165 Modify the lemon parser template to avoid using zero-initialized constants 
when compiled with C++.  Ticket #3288. (CVS 5571)

FossilOrigin-Name: 71992f4a3723418df5f16093aec92f1f95f0b604
 2008-08-20 17:48:21 +00:00
drh
633e6d57d9 Implement the "lookaside" memory allocation cache. Use of this cache makes 
the speed1.test script run about 15% faster.  Added new interfaces to
control the cache. (CVS 5488)

FossilOrigin-Name: e48f9697e9fea339e150ddc32940760027dd07d9
 2008-07-28 19:34:53 +00:00
drh
ec424a5be6 Add the capability to track the maximum depth of the LALR(1) parser stack 
so that critical applications can check to see if they are getting close
to limits. (CVS 5481)

FossilOrigin-Name: ef0250f3dc769a4acd534f31fa06d90922d4145b
 2008-07-25 15:39:03 +00:00
drh
2abcd58f09 Reduce the size of the parser allocation. Add additional instrumentation 
to mem2.  speed1*.test uses scratch malloc. (CVS 5472)

FossilOrigin-Name: 599a9dea8fc97d0e7f09e67c9954de8cc1b8748e
 2008-07-24 23:34:07 +00:00
drh
34ff57b12f Fix additional typos in comments within lemon. Ticket #3215. (CVS 5405) 
FossilOrigin-Name: 372147699585ca4bd11100983de924f63c5cfce5
 2008-07-14 12:27:51 +00:00
drh
7f7c257b6b Fix the lemon parser generator so that it works again with the "error" 
symbol.  Ticket #3079 (CVS 5052)

FossilOrigin-Name: 20ed749266d099eb35f40ca479db8baa75186b60
 2008-04-27 18:45:10 +00:00
drh
26c9b5eaba Speed improvements by removing unnecessary memset() operations. 
Also: do not resize the opcode array of a virtual machine to its
minimum size after code generation completes.  The extra resize
merely uses time. (CVS 4987)

FossilOrigin-Name: 2589955507fc1717891c4e07d1d658eb41660b87
 2008-04-11 14:56:53 +00:00