aboutsummaryrefslogtreecommitdiff
path: root/tool/lempar.c
Commit message (Collapse)AuthorAge
...
* Another attempt to fix error handling in Lemon. This change is a no-op fordrh2016-07-08
| | | | | SQLite's usage. FossilOrigin-Name: e1d8ef311cabcb96495a88404991b1416655e4a8
* More fixes to Fossil so that it automatically resets its error counter at thedrh2016-07-05
| | | | | end of a parse. FossilOrigin-Name: 2683b375ad1291172fdb47d94e16fcf869c78c8a
* Attempt to reset the error count in the Lemon-generated parser afterdrh2016-07-05
| | | | | a parse failure. FossilOrigin-Name: 91889fa30e84760e0d4b3d429c4abdef5a3f7931
* Fix lempar.c so that the shift-reduce optimization works for error processing.drh2016-06-06
| | | | | This is a Lemon issue only and has no impact on SQLite. FossilOrigin-Name: 3665a2f554e5b8d2717d952dbaf325a39c637c31
* Initialize the yyerrcnt variable in the lemon parser template. This has nodrh2016-06-06
| | | | | effect on SQLite itself. FossilOrigin-Name: 45531654f7f5be3a08e9ee8598f14efe028245d8
* Fix Lemon so that it actually works with -DYYSTACKDEPTH=0.drh2016-05-27
| | | FossilOrigin-Name: a9be4c2d56d08fea2cd1aab20b19092a45ef7620
* Fix the Lemon-generated parser so that it compiles with -DYYSTACKDEPTH=0.drh2016-05-27
| | | | | It does compile now, but there are subtle issues still. FossilOrigin-Name: 28d439f816d2fa5263e1c4ddecf3bf1ac2dd6549
* Enhance Lemon and the parser template so that it can once again build parsersdrh2016-05-24
| | | | | that have no unreachable branches. FossilOrigin-Name: 41fd46e2962ba9a1e1f6867567499d1f6f5b8372
* Improvements to the initialization of the push-down automoton for thedrh2016-05-24
| | | | | Lemon-generated parser. Smaller and faster. FossilOrigin-Name: 3b28b68e232060f8b2fe2fe6fa478280da2006ff
* Use a pointer to the top of the stack rather than an index into the stackdrh2016-05-23
| | | | | in the Lemon-generated parser template, for about 6.6% parser performance gain. FossilOrigin-Name: 3c2a770549d5bb65fcd6cc684e0a0ae6d641ac68
* Enhance Lemon so that it reorders the reduce rules such that rules withoutdrh2016-03-16
| | | | | | | 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
* Omit the unused yyzerominor constant.drh2016-02-19
| | | FossilOrigin-Name: 60ad68a9f569d2446d76a6453be4fa1c4ed2cd93
* More agressive use of /*A-overwrites-X*/ in the parser. Fix an off-by-onedrh2016-02-17
| | | | | error in parser stack overflow detection. FossilOrigin-Name: 417e777701bbf4bd67626d4ca3bc2c5d847f6cd0
* Further improvements to the Lemon-generated code for yy_reduce().drh2016-02-17
| | | FossilOrigin-Name: ef95a7d6490e33a9af4bc7b4b622de7328742ca7
* In Lemon, add the ability for the left-most RHS label to be the same as thedrh2016-02-17
| | | | | LHS label, causing the LHS values to be written directly into the stack. FossilOrigin-Name: 4bb94c7c4c3cb3ccad72c2451d88684130dde845
* Experimental changes to Lemon for improved parser performance.drh2016-02-16
| | | FossilOrigin-Name: a65d583ce97b8c08157268bd054479cda3957a94
* Improve the Lemon parser template (lempar.c) so that it avoids unnecessarydrh2016-02-16
| | | | | | work when the grammer defines YYNOERRORRECOVERY (as SQLite does). Slightly smaller and faster code results. FossilOrigin-Name: 9235b0cf6a37712ae9e5deeb1e5ee064dd5511fa
* Improved output formatting for "PRAGMA parser_trace=ON;".drh2015-11-10
| | | FossilOrigin-Name: e43e1171fd7837a08069dc25df4eac14db1c2afe
* Fix a comment typo in the lempar.c template that was missed by the priordrh2015-11-09
| | | | | check-in. FossilOrigin-Name: c4a7e93fca622fd11a6e16161fbd2f39c2575f00
* Change the parser to use the standard "lempar.c" template over in the tool/drh2015-11-09
| | | | | folder rather than the customized "lempar.c" found in src/. FossilOrigin-Name: 0a72991f4e54548f6c3268c5a9cac1c8d6437d26
* Avoid recursion in the yy_find_shift_action() routine of the Lemon-generateddrh2015-11-09
| | | | | | parser, so that routine can be inlined, for a size reduction and performance increase. FossilOrigin-Name: 0557a179f932296cc1fd5217f9a0d2f74e34ce1d
* Size reduction and performance improvement in the stack-popping logic ofdrh2015-11-09
| | | | | the Lemon-generated parser. FossilOrigin-Name: 9748c48a4fbd5c06208bbf80e7bfcb159ec026d9
* Fix an unreachable branch in the new parse automaton.drh2015-09-07
| | | FossilOrigin-Name: e9d604b4306a86faae315ac3cba59bf07d1b665c
* Change the parser engine so that it (once again) waits for a lookahead tokendrh2015-09-07
| | | | | before reducing, even in a SHIFTREDUCE action. FossilOrigin-Name: 2c17a1358353a0845b039283be79353f033e2491
* For the Lemon-generated parser, add a new action type SHIFTREDUCE and use itdrh2015-09-07
| | | | | to further compress the parser tables and improve parser performance. FossilOrigin-Name: 531c3974b3d586c1989cde905b2fb4681239a570
* Enhancements to lemon to generate more compact action tables and to avoiddrh2009-11-03
| | | | | making array bounds tests that can never fail on action table calculations. FossilOrigin-Name: 27d8e684db4651155c4bcb8bb44bf1c692b8c48b
* The lemon parser generator now inserts yytestcase() macros on reduce actiondrh2009-06-12
| | | | | | | 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
* Modifications to the parser to eliminate unreachable code. (CVS 6749)drh2009-06-12
| | | FossilOrigin-Name: 457e0b245b1833c0d297bc6f4ff9785e6a2cee02
* Minor changes to remove a few MSVC compiler warnings at /W3. Ticket #3610. ↵shane2009-01-30
| | | | | (CVS 6215) FossilOrigin-Name: c74c78e4eb7f6d674b7564b33387db996fbe5725
* Initialize the yyzerominor constant generated by lemon. (CVS 6016)drh2008-12-11
| | | FossilOrigin-Name: 76c8f6ba87f333f15444ba5444bc675ec4cfd89e
* More code obfuscation designed to thwart compiler warning messages. (CVS 6015)drh2008-12-10
| | | FossilOrigin-Name: 0a1888a7e6fb56e56d8078e7792379d908ba7a70
* More explicit type casting to silence VC++. (CVS 6006)drh2008-12-10
| | | FossilOrigin-Name: 14e6d19c3157ccdce170e769d678c7f472dd3db2
* Fix to the lemon parser template when YYSTACKSIZE is 0 (dynamicallydrh2008-11-18
| | | | | allocated stack space). (CVS 5919) FossilOrigin-Name: 00ccc5967f8912961029a3513445c5e2ac713560
* Modify the lemon parser template to avoid using zero-initialized constantsdrh2008-08-20
| | | | | when compiled with C++. Ticket #3288. (CVS 5571) FossilOrigin-Name: 71992f4a3723418df5f16093aec92f1f95f0b604
* Implement the "lookaside" memory allocation cache. Use of this cache makesdrh2008-07-28
| | | | | | the speed1.test script run about 15% faster. Added new interfaces to control the cache. (CVS 5488) FossilOrigin-Name: e48f9697e9fea339e150ddc32940760027dd07d9
* Add the capability to track the maximum depth of the LALR(1) parser stackdrh2008-07-25
| | | | | | so that critical applications can check to see if they are getting close to limits. (CVS 5481) FossilOrigin-Name: ef0250f3dc769a4acd534f31fa06d90922d4145b
* Reduce the size of the parser allocation. Add additional instrumentationdrh2008-07-24
| | | | | to mem2. speed1*.test uses scratch malloc. (CVS 5472) FossilOrigin-Name: 599a9dea8fc97d0e7f09e67c9954de8cc1b8748e
* Fix additional typos in comments within lemon. Ticket #3215. (CVS 5405)drh2008-07-14
| | | FossilOrigin-Name: 372147699585ca4bd11100983de924f63c5cfce5
* Fix the lemon parser generator so that it works again with the "error"drh2008-04-27
| | | | | symbol. Ticket #3079 (CVS 5052) FossilOrigin-Name: 20ed749266d099eb35f40ca479db8baa75186b60
* Speed improvements by removing unnecessary memset() operations.drh2008-04-11
| | | | | | | 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
* Improvements to test coverage in the lemon-generated parser and in thedrh2008-01-23
| | | | | sqlite3_get_table() interface. (CVS 4745) FossilOrigin-Name: 9f95d79daeb5e7f6fd62f3c896dae4d332121d1c
* Improved test coverage for the tokenizer and sqlite3_complete() interface.drh2008-01-22
| | | | | Fix bugs in parsing blob literals and SQL variables beginning with $. (CVS 4743) FossilOrigin-Name: c82033faf8bdb83ce43f0dd1611408e7796d53de
* Remove dead code from the lemon-generated parser. Better testingdrh2008-01-22
| | | | | | of the sqlite3_file_control() interface, and in particular make sure the interface works on :memory: databases. (CVS 4738) FossilOrigin-Name: 83ca4fc7dc18d6deca58fe4181905eb9754e03da
* Changes to lemon to generate additional comments in the output file anddrh2008-01-22
| | | | | | to remove unreachable code. Additional test cases for improved test coverage. (CVS 4736) FossilOrigin-Name: 2a0bc1e186532a0bfe36ca18fda74a5e7a199227
* Additional coverage testing. (CVS 3823)drh2007-04-06
| | | FossilOrigin-Name: 26b2e1aede3f776134b2d6e941d17a907843e650
* Make yypMinor available to the stack overflow callbacks in lemondrh2007-03-30
| | | | | generated parsers. This does not effect SQLite. (CVS 3761) FossilOrigin-Name: 70c8c7e2ce5213778e63c200a6637849920deea6
* Get LEMON working again when YYSTACKDEPTH is greater than zero. (CVS 3739)drh2007-03-29
| | | FossilOrigin-Name: e72c81dbb309709462e49c4e3e90c3e16ead1265
* Lemon change: compile the resulting parser with -DYYSTACKDEPTH=0 or setdrh2007-03-29
| | | | | | | the "%stack_size" parameter to 0 in the grammar and the parser stack will be dynamically allocated using realloc() and free(). The default behavior is to have a finite depth stack. (CVS 3738) FossilOrigin-Name: 06719b741ab1a2df0371f6d587563cc81eb8880a
* Additional memory initialization in lemon - bug reported from wireshark.drh2007-01-16
| | | | | | | Ticket #2172. Note this problem only comes up with certain grammars, and does not impact SQLite. On the other hand, it might cause SQLite to run slower. So we might want to revisit this change at some point. (CVS 3594) FossilOrigin-Name: d537aa5edecb5c7b84d8eb876453f385f6f3d91a
* Fix a C++-ism in lempar.c. Ticket #1848. (CVS 3244)drh2006-06-14
| | | FossilOrigin-Name: a0a3b34db86ef1c31d172ca1b56afd26d18e429f