summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Thadeu Lima de Souza Cascardo [Thu, 20 Oct 2005 21:45:30 +0000 (21:45 +0000)]
Merge nobobject with LR1
Patches applied:
* cascardo@tlscascardo--private/libgrammatic--lr1--0.1--base-0
tag of cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-18
* cascardo@tlscascardo--private/libgrammatic--lr1--0.1--patch-1
LR1 Items with lookahead instead of LR0 items
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--nogobject-lr1--0.1--patch-1
Thadeu Lima de Souza Cascardo [Fri, 7 Oct 2005 15:48:21 +0000 (15:48 +0000)]
memory leak at bnf loader
BNF Loader did not release memory for the grammar and parser.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--nogobject--0.1--patch-3
Thadeu Lima de Souza Cascardo [Fri, 7 Oct 2005 15:46:50 +0000 (15:46 +0000)]
Removed GObject support from RDP
Recursive Descent Parser no longer inherits from Grammar. It is not a
GObject any more.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--nogobject--0.1--patch-2
Thadeu Lima de Souza Cascardo [Fri, 7 Oct 2005 15:39:25 +0000 (15:39 +0000)]
Removed GObject support from grammar
Removed GObject support from grammar type.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--nogobject--0.1--patch-1
Thadeu Lima de Souza Cascardo [Fri, 7 Oct 2005 15:29:44 +0000 (15:29 +0000)]
Little fix in bnf header
#endif in bnf header was given a macro.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-21
Thadeu Lima de Souza Cascardo [Fri, 7 Oct 2005 15:12:16 +0000 (15:12 +0000)]
Added grammar file description loader
Grammar File Description Loader, bnf.c, is added. It reads a file which
contains a description of a grammar and returns the grammar.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-20
Thadeu Lima de Souza Cascardo [Mon, 3 Oct 2005 00:27:20 +0000 (00:27 +0000)]
State numbers are not defined in items modules
Do not define state numbers for each item set. Instead, let the goto
point to another key in the hash table, so they can uniquely be
referenced by their memory address. Any other code can associate any
state number it finds more suitable.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-19
Thadeu Lima de Souza Cascardo [Sun, 2 Oct 2005 19:36:51 +0000 (19:36 +0000)]
LR1 Items with lookahead instead of LR0 items
Replaced LR(0) with LR(1) with a lookahead in the items and a new closure
function, and a first hash table used to calculate it.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--lr1--0.1--patch-1
Thadeu Lima de Souza Cascardo [Sun, 2 Oct 2005 19:09:20 +0000 (19:09 +0000)]
Conflict symbols are now static
When linking first and item, a symbol conflict for the function for
getting a list from the keys in a hash. They are static now, which solves
the problem.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-18
Thadeu Lima de Souza Cascardo [Fri, 30 Sep 2005 15:29:08 +0000 (15:29 +0000)]
Fixed bug in items related to the comparison of set items
The comparison of set items did not work with g_hash_table_find because
hash values were all NULL. Putting the keys in a list and, then,
iterating through it fixed the problem.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-17
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 17:51:56 +0000 (17:51 +0000)]
Fixed code for printing item sets
Fixed some littel code for the debugging of the computing of item sets.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-16
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 17:36:10 +0000 (17:36 +0000)]
Fixed code in grammar for comparing rules
A little mistyping in the code for comparing rules.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-15
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 17:31:50 +0000 (17:31 +0000)]
Added debug code to item generation
Code to print item sets was added to item.c.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-14
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 17:09:52 +0000 (17:09 +0000)]
Added file to compute LR(0) collection of item sets
item.c file contains functions and data types that allow the
representation and building of a collection of item sets. Those include
the CLOSURE and GOTO functions.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-13
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 03:31:26 +0000 (03:31 +0000)]
Added functions to compare symbols and hash and equal for rules
Functions to compare two symbols and two rules were added. Also functions
for hashing a rule, including equal and hash functions.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-12
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 03:09:51 +0000 (03:09 +0000)]
Added function to get first from sequence of grammar symbols
Function first_rule returns a list with all the symbols in first of a
rule or sequence of grammar symbols.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-11
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 03:05:45 +0000 (03:05 +0000)]
Fixed code in first
Code to get first list was incorrect.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-10
Thadeu Lima de Souza Cascardo [Thu, 29 Sep 2005 03:02:48 +0000 (03:02 +0000)]
Fixed the code to build a list from keys of a hashtable
Fixed the code that built a list from the keys of a hash table.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-9
Thadeu Lima de Souza Cascardo [Wed, 28 Sep 2005 05:05:20 +0000 (05:05 +0000)]
Compute first set of a grammar
Compute the first set for every nonterminal of the grammar.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-8
Thadeu Lima de Souza Cascardo [Wed, 28 Sep 2005 05:04:23 +0000 (05:04 +0000)]
Changed symbol value to GQuark
Symbol value is now a GQuark, so it has a string identifier as well as a
numeric value.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-7
Thadeu Lima de Souza Cascardo [Sun, 25 Sep 2005 12:47:49 +0000 (12:47 +0000)]
Recursive Descent Parser GObjectified
Recursive Descent Parser code adapted to the new Grammar code and
GObjectified.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-6
Thadeu Lima de Souza Cascardo [Fri, 23 Sep 2005 02:42:44 +0000 (02:42 +0000)]
public and copy rule and symbol functions
Some rule and symbol functions are public. Copy functions for both are
also provided.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-5
Thadeu Lima de Souza Cascardo [Sat, 17 Sep 2005 18:27:44 +0000 (18:27 +0000)]
Provide functions to retrieve rules from Grammar
Functions to retrieve rules for a symbol and symbols from a rule are
provided.
--This line, and those below, will be ignored--
Files to commit:
<can't compute list>
This list might be incomplete or outdated if editing the log
message was not invoked from an up-to-date changes buffer!
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-4
Thadeu Lima de Souza Cascardo [Sat, 17 Sep 2005 15:25:59 +0000 (15:25 +0000)]
Properly delete Grammar hashtable content
Grammar hashtable content is properly freed.
--This line, and those below, will be ignored--
Files to commit:
<can't compute list>
This list might be incomplete or outdated if editing the log
message was not invoked from an up-to-date changes buffer!
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-3
Thadeu Lima de Souza Cascardo [Sat, 17 Sep 2005 15:09:09 +0000 (15:09 +0000)]
GObjectified Grammar
Grammar is now implemented as a hash table of non-terminals, giving a
list of rules for each of them. It is also a GObject now.
--This line, and those below, will be ignored--
Files to commit:
<can't compute list>
This list might be incomplete or outdated if editing the log
message was not invoked from an up-to-date changes buffer!
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-2
Thadeu Lima de Souza Cascardo [Sun, 21 Aug 2005 18:36:46 +0000 (18:36 +0000)]
Recursive parser have start symbol
Recursive Descent Parser is initialized with a start non-terminal symbol.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--patch-1
Thadeu Lima de Souza Cascardo [Sun, 21 Aug 2005 15:49:35 +0000 (15:49 +0000)]
First version of libgrammatic with rdp and lr0 parser
Recursive descent parser and LR(0) parser are implemented. Table
generator for LR(0) is yet to be written.
git-archimport-id: cascardo@tlscascardo--private/libgrammatic--dev--0.1--base-0