You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The earley parser is designed for ambitious grammars by solving every possible path, but vsql only cares that there is one successful path so it just uses the first. However, this means that with an increasing number of tokens it gets exponentially slower.
We need to replace this with a LR(1) parser, but we'd need a generator like yacc for creating the tables and resolving the ambiguities.
The text was updated successfully, but these errors were encountered:
The earley parser is designed for ambitious grammars by solving every possible path, but vsql only cares that there is one successful path so it just uses the first. However, this means that with an increasing number of tokens it gets exponentially slower.
We need to replace this with a LR(1) parser, but we'd need a generator like yacc for creating the tables and resolving the ambiguities.
The text was updated successfully, but these errors were encountered: