summaryrefslogtreecommitdiff
path: root/javascripts/RegexParser.js
diff options
context:
space:
mode:
Diffstat (limited to 'javascripts/RegexParser.js')
-rw-r--r--javascripts/RegexParser.js76
1 files changed, 45 insertions, 31 deletions
diff --git a/javascripts/RegexParser.js b/javascripts/RegexParser.js
index 1f04c50..3abe426 100644
--- a/javascripts/RegexParser.js
+++ b/javascripts/RegexParser.js
@@ -2,109 +2,123 @@
* RegexParser
*
*/
-function RegexParser() {}
+function RegexParser() {};
-RegexParser.prototype.getRegex = function() { return this.regex }
-RegexParser.prototype.getErrorMessage = function() { return this.errorMessage }
-RegexParser.prototype.getErrorPosition = function() { return this.errorPosition }
+RegexParser.prototype.getRegex = function() { return this.regex; };
+RegexParser.prototype.getErrorMessage = function() { return this.errorMessage; };
+RegexParser.prototype.getErrorPosition = function() { return this.errorPosition; };
+//
RegexParser.prototype.lookahead = function() {
if (this.str.length > 0) {
return this.str.substring(0, 1);
- }
+ };
return '';
-}
+};
+//
RegexParser.prototype.consume = function(symbol) {
this.str = this.str.substring(1);
-}
+};
+//
RegexParser.prototype.trymatch = function(symbol) {
if (this.str.substring(0, symbol.length) == symbol) {
this.consume(symbol);
return true;
- }
+ };
return false;
-}
+};
+//
RegexParser.prototype.match = function(symbol) {
if (!this.trymatch(symbol)) {
- throw("Expected symbol '"+symbol+"'.");
- }
-}
+ throw("RegexParser.match(): Expected symbol '"+symbol+"'.");
+ };
+};
+//
RegexParser.prototype.isIn = function(symbol, set) {
if (symbol.length > 0) {
return set.indexOf(symbol) >= 0;
- }
+ };
return false;
-}
+};
+//
RegexParser.prototype.isLetter = function(symbol) {
return this.isIn(symbol, ALPHABET);
-}
+};
+//
RegexParser.prototype.literal = function() {
var symbol = this.lookahead();
if(this.isLetter(symbol)) {
this.consume(symbol);
return new Nfa(symbol);
- }
- throw("Expected a letter or '"+EMPTYSYMBOL+"'.");
-}
+ };
+ throw("RegexParser.literal(): Expected a letter or '"+EMPTYSYMBOL+"'.");
+};
+//
RegexParser.prototype.atom = function() {
if(this.trymatch('(')) {
var nfa = this.expr();
this.match(')');
return nfa;
- }
+ };
return this.literal();
-}
+};
+//
RegexParser.prototype.factor = function() {
return this.star(this.atom());
-}
+};
+//
RegexParser.prototype.star = function(nfa) {
if (this.trymatch('*')) {
return this.star(nfa.kleene());
- }
+ };
return nfa;
-}
+};
+//
RegexParser.prototype.term = function() {
var nfa = this.factor();
var symbol = this.lookahead();
if (this.isLetter(symbol) || (symbol == '(')) {
return nfa.concat(this.term());
- }
+ };
return nfa;
-}
+};
+//
RegexParser.prototype.expr = function() {
var nfa = this.term();
if (this.trymatch('|')) {
return nfa.union(this.expr());
- }
+ };
return nfa;
-}
+};
+//
+var nfa;
RegexParser.prototype.parse = function(regex) {
this.str = regex;
this.errorMessage = 'Ok'
this.errorPosition = -1;
- var nfa = null;
+ var nfa;
try {
nfa = this.expr();
if(this.str.length > 0) {
- throw('Supernumerous symbols.');
- }
+ throw('RegexParser.parse(): Supernumerous symbols.');
+ };
} catch(e) {
this.errorMessage = e;
this.errorPosition = regex.length - this.str.length;
nfa = null;
- }
+ };
return nfa;
}