, or
// 1 - find [[ or ]]
// 2 - find or
// 3 - find or
// 4 - find {{#ask:
// 5 - find or
// 6 - find
// 7 - find {{ or }} as well as {{{ or }}}
var state = 0;
var bracketCount = 0; // Number of open brackets "[["
var askCount = 0; // Number of open -statements
var currentPos = 0; // Starting index for next search
var bracketStart = -1;
var parsing = (this.text) ? true : false;
while (parsing) {
switch (state) {
case 0:
// Search for "[[", "", , ", "", "") {
state = 2;
} else if (findings[1] == "") {
state = 5;
} else if (findings[1] == " search for [[ or ]]
var findings = this.findFirstOf(currentPos, ["[[", "]]"]);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
currentPos = findings[0]+2;
if (findings[1] == "[[") {
// [[ found
bracketCount++;
} else {
// ]] found
bracketCount--;
if (bracketCount == 0) {
// all opening brackets are closed
var anno = this.createAnnotation(this.text.substring(bracketStart, findings[0]+2),
bracketStart, findings[0]+2);
if (anno) {
if (anno instanceof WtpRelation) {
this.relations.push(anno);
} else if (anno instanceof WtpCategory) {
this.categories.push(anno);
} else if (anno instanceof WtpLink) {
this.links.push(anno);
}
}
state = 0;
}
}
break;
case 2:
// we are within a -block
// => search for
var findings = this.findFirstOf(currentPos, ["
"]);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
currentPos = findings[0]+7;
// opening is closed
state = 0;
break;
case 3:
// we are within an -block
// => search for or
var findings = this.findFirstOf(currentPos, ["", " found
askCount++;
} else {
// found
askCount--;
if (askCount == 0) {
// all opening s are closed
state = 0;
}
}
break;
case 4:
// we are within an {{#ask:-template
var pos = this.parseAskTemplate(currentPos);
currentPos = (pos == -1) ? currentPos+7 : pos;
state = 0;
break;
case 5:
// we are within a -block
// => search for
var findings = this.findFirstOf(currentPos, ["
"]);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
currentPos = findings[0]+4;
// opening is closed
state = 0;
break;
case 6:
// we are within a -block
// => search for
var findings = this.findFirstOf(currentPos, [""]);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
var start = currentPos-1;
var end = findings[0]+7;
var rule = this.parseRule(this.text.substring(start, end), start, end);
if (rule != null) {
this.rules.push(rule);
}
currentPos = end;
// opening is closed
state = 0;
break;
case 7:
// we are within an {{ template or other parser function
state = 0;
currentPos++;
// check if this was a template or parameter (another { must follow)
if (this.text.charAt(currentPos -1) != '{')
break;
currentPos++;
var counter = 2; // count all opened {
while (counter > 0) {
var findOpen = this.text.indexOf('{', currentPos);
var findClose = this.text.indexOf('}', currentPos);
if (findClose == -1)
break;
if (findOpen > -1 && findOpen < findClose) {
currentPos = findOpen + 1;
counter++;
} else {
currentPos = findClose + 1;
counter--;
}
}
break;
}
}
if (bracketCount != 0) {
this.error = WTP_UNMATCHED_BRACKETS;
}
},
/**
* @private
*
* Parses an ask-template until its end starting at position
* in the wikitext. The position after the template is returned.
*
* @param int currentPos
* Start position in the wikitext (right after the opening '{{#ask:'
*
* @return int
* The position after the closing '}}' or -1, if parsing fails due to
* syntax error.
*/
parseAskTemplate : function(currentPos) {
var parserTable = new Object();
parserTable['ask'] = ["{{#ask:", "{{{", "{{", "}}"];
parserTable['tparam'] = ["}}}"];
parserTable['tmplt'] = ["{{#ask:", "{{{", "}}"];
var actionTable = new Object();
actionTable['ask'] = new Object();
actionTable['ask']["{{#ask:"] = ["push", "ask"];
actionTable['ask']["{{"] = ["push", "tmplt"];
actionTable['ask']["{{{"] = ["push", "tparam"];
actionTable['ask']["}}"] = ["pop"];
actionTable['tparam'] = new Object();
actionTable['tparam']["}}}"] = ["pop"];
actionTable['tmplt'] = new Object();
actionTable['tmplt']["{{#ask:"] = ["push", "ask"];
actionTable['tmplt']["{{{"] = ["push", "tparam"];
actionTable['tmplt']["}}"] = ["pop"];
var stack = new Array();
stack.push('ask'); // the first opening ask is already parsed
while (stack.size() > 0) {
var ct = stack[stack.size()-1];
var findings = this.findFirstOf(currentPos, parserTable[ct]);
if (findings[1] == null) {
// nothing found
return -1;
}
var action = actionTable[ct];
if (!action) {
return -1;
}
action = action[findings[1]];
if (!action) {
return -1;
}
if (action[0] === 'push') {
stack.push(action[1]);
} else if (action[0] === 'pop') {
stack.pop();
}
currentPos = findings[0]+ findings[1].length;
}
return currentPos;
},
/**
* @private
*
* Parses the rule that is given in .
*
* @param string ruleTxt
* Definition of the rule
* @param int start
* Start index of the rule in the wiki text
* @param int ent
* End index of the rule in the wiki text
*
* @return WtpRule
* A rule object or if parsing failed.
*
*/
parseRule: function(ruleTxt, start, end) {
var hl = ruleTxt.match(/.*hostlanguage\s*=\s*"(.*?)"/);
var rulename = ruleTxt.match(/.*name\s*=\s*"(.*?)"/);
var type = ruleTxt.match(/.*type\s*=\s*"(.*?)"/);
var rule = ruleTxt.match(/((.|\s)*?)<\/rule>/m);
if (hl && rulename && type && rule) {
hl = hl[1];
rulename = rulename[1];
type = type[1];
rule = rule[1];
return new WtpRule(ruleTxt, start, end, this, rulename, hl, type, rule);
} else {
return null;
}
},
/**
* @private
*
* Analyzes an annotation and classifies it as relation, category
* or link to other articles. Corresponding objects (WtpRelation,
* WtpCategory and WtpLink) are created.
* TODO: I18N required for categories
*
* @param string annotation The complete annotation including the surrounding
* brackets e.g. [[attr:=1|one]]
* @param int start Start position of the annotation in the wiki text
* @param int end End position of the annotation in the wiki text
*
* @return array(WtpAnnotation) An array of annotation definitions.
*/
createAnnotation : function(annotation, start, end) {
var relRE = /\[\[\s*(:?)([^:]*)(::|:=)([\s\S\n\r]*)\]\]/;
var catNS = gLanguage.getMessage('CATEGORY_NS');
catNS = '['+catNS.charAt(0).toLowerCase() +
'|'+catNS.charAt(0).toUpperCase() +
']'+catNS.substring(1);
var catRE = '\\[\\[\\s*'+catNS+'([\\s\\S\\n\\r]*)\\]\\]';
catRE = new RegExp(catRE);
// var catRE = /\[\[\s*[C|c]ategory:([\s\S\n\r]*)\]\]/;
var relation = annotation.match(relRE);
if (relation) {
// found a relation
// strip whitespaces from relation name
var relName = relation[2].match(/[\s\n\r]*(.*)[\s\n\r]*/);
var valRep = this.getValueAndRepresentation(relation[4]);
return new WtpRelation(annotation, start, end, this, relation[1],
relName[1], valRep[0], valRep[1]);
}
var category = annotation.match(catRE);
if (category) {
// found a category
// strip whitespaces from category name
var catName = category[1].match(/[\s\n\r]*(.*)[\s\n\r]*/);
var valRep = this.getValueAndRepresentation(catName[1]);
return new WtpCategory(annotation, start, end, this, "", // category[1], ignore prefix
valRep[0], valRep[1]);
}
// annotation is a link
var linkName = annotation.match(/\[\[[\s\n\r]*((.|\n)*)[\s\n\r]*\]\]/);
var valRep = this.getValueAndRepresentation(linkName[1]);
return new WtpLink(annotation, start, end, this, null,
valRep[0], valRep[1]);
return null;
},
/**
* @private
*
* If something has been replaced in the wiki text, the positions of all
* annotations following annotations has to be updated.
*
* @param int start All annotations starting after this index are moved.
* (The annotation starting at is NOT moved.)
* @param int offset This offset is added to the position of the annotations.
*/
updateAnnotationPositions : function(start, offset) {
if (offset == 0) {
return;
}
var i;
for (i = 0, len = this.relations.length; i < len; i++) {
this.relations[i].move(offset, start);
}
for (i = 0, len = this.categories.length; i < len; i++) {
this.categories[i].move(offset, start);
}
for (i = 0, len = this.links.length; i < len; i++) {
this.links[i].move(offset, start);
}
},
/**
* @private
*
* Adds the annotation to the wiki text. If some text is selected, it is
* replaced by the annotation. If is , the text is appended.
* Otherwise it is inserted at the cursor position.
*
* IMPORTANT!!
* After that all parsed data is invalidated as the text might be severely
* modified. References to relations etc. are no longer valid. This object
* (the wiki text parser) can still be used but the methods
* etc. must be called anew.
*
* @param string annotation Annotation that is added to the wiki text.
* @param bool append If , the annotation is appended at the very end.
*
* @return
* boolean false, if the text has been replaced in the edit area
* array[3], if text was replaced in the wiki text
* [0]: start index of replacement in original text
* [1]: end index of replacement in original text
* [2]: length of inserted text
*
*/
addAnnotation : function(annotation, append) {
var result = false;
if (append) {
if (this.editInterface) {
this.editInterface.setValue(this.editInterface.getValue() + annotation);
} else {
result = [this.text.length, this.text.length, annotation.length];
this.text += annotation
}
} else {
result = this.replaceText(annotation);
}
// invalidate all parsed data
this.initialize(this.text);
return result;
},
/**
*
* @private
*
* Removes the annotation from the internal arrays. The hooks for removed
* annotations are called.
*
* @param WtpAnnotation annotation The annotation that is removed.
*
*/
removeAnnotation: function(annotation) {
var annoArray = null;
if (annotation instanceof WtpRelation) {
annoArray = this.relations;
} else if (annotation instanceof WtpCategory) {
annoArray = this.categories;
} else if (annotation instanceof WtpLink) {
annoArray = this.links;
} else {
return;
}
for (var i = 0, len = annoArray.length; i < len; i++) {
if (annoArray[i] == annotation) {
annoArray.splice(i, 1);
break;
}
}
for (var i = 0; i < this.annotationRemovedHooks.size(); ++i) {
this.annotationRemovedHooks[i](annotation);
}
},
/**
* @private
*
* Finds the first occurrence of one of the search strings in the current
* wiki text or in .
*
* is an array of strings. This function finds out, which
* of these strings appears first in the wiki text or in , starting
* at position .
*
* @param int startPos Position where the search starts in the wiki text or
*
* @param array(string) searchStrings Array of strings that are searched.
* @param string findIn If the search strings are searched in the
* current wiki text otherwise in
*
* @return [int pos, string found] The position of the first occurrence
* of the string .
*/
findFirstOf : function(startPos, searchStrings, findIn) {
var firstPos = -1;
var firstMatch = null;
for (var i = 0, len = searchStrings.length; i < len; ++i) {
var ss = searchStrings[i];
var pos = findIn ? findIn.indexOf(ss, startPos)
: this.text.indexOf(ss, startPos);
if (pos != -1 && (pos < firstPos || firstPos == -1)) {
firstPos = pos;
firstMatch = ss;
}
}
return [firstPos, firstMatch];
},
/**
* @private
*
* The value in an annotation can consist of the actual value and the user
* representation. This functions splits and returns both.
*
* @param string valrep Contains a value and an optional representation
* e.g. "3.141|about 3"
* @return [string value, string representation]
* value: the extracted value
* representation: the extracted representation or
*/
getValueAndRepresentation: function(valrep) {
// Parsing-States
// 0 - find [[, {{ or |
// 1 - find [[ or ]]
// 2 - find {{ or }}
var state = 0;
var bracketCount = 0; // Number of open brackets "[["
var curlyCount = 0; // Number of open brackets "{{"
var currentPos = 0; // Starting index for next search
var parsing = true;
while (parsing) {
switch (state) {
case 0:
// Search for "[[", "{{" or |
var findings = this.findFirstOf(currentPos, ["[[", "{{", "|"], valrep);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
currentPos = findings[0]+1;
if (findings[1] == "[[") {
// opening bracket found
bracketCount++;
state = 1;
} else if (findings[1] == "{{") {
// opening curly bracket found
curlyCount++;
state = 2;
} else {
// | found
if (bracketCount == 0) {
var val = valrep.substring(0, findings[0]);
var rep = valrep.substring(findings[0]+1);
return [val, rep];
}
}
break;
case 1:
// we are within an annotation => search for [[ or ]]
var findings = this.findFirstOf(currentPos, ["[[", "]]"], valrep);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
currentPos = findings[0]+2;
if (findings[1] == "[[") {
// [[ found
bracketCount++;
} else {
// ]] found
bracketCount--;
if (bracketCount == 0) {
state = 0;
}
}
break;
case 2:
// we are within a template => search for {{ or }}
var findings = this.findFirstOf(currentPos, ["{{", "}}"], valrep);
if (findings[1] == null) {
// nothing found
parsing = false;
break;
}
currentPos = findings[0]+2;
if (findings[1] == "{{") {
// {{ found
curlyCount++;
} else {
// }} found
curlyCount--;
if (curlyCount == 0) {
state = 0;
}
}
break;
}
}
return [valrep, null];
},
/**
* Inserts a text at the cursor or replaces the current selection. This applies
* also, if only the wiki text if given without an edit area.
*
* @param string text The text that is inserted.
* @return
* boolean false, if the text has been replaced in the edit area
* array[3], if text was replaced in the wiki text
* [0]: start index of replacement in original text
* [1]: end index of replacement in original text
* [2]: length of inserted text
*
*/
replaceText : function(text) {
if (this.editInterface) {
this.editInterface.setSelectedText(text);
} else if (this.wtsStart >= 0) {
this.text = this.text.substring(0, this.wtsStart)
+ text
+ this.text.substring(this.wtsEnd);
var result = [this.wtsStart, this.wtsEnd, text.length];
for (var i = 0; i < this.textChangedHooks.size(); ++i) {
this.textChangedHooks[i](result);
}
this.wtsStart = -1;
this.wtsEnd = -1;
return result;
}
return false;
},
/**
* Checks if two names are equal with respect to the wiki rule i.e. the
* first character is case insensitive, the rest is.
*
* @param string name1 The first name to compare
* @param string name2 The second name to compare
*
* @return bool is the names are equal, otherwise.
*/
equalWikiName : function(name1, name2) {
if (name1.substring(1) == name2.substring(1)) {
if (name1.charAt(0).toLowerCase() == name2.charAt(0).toLowerCase()) {
return true;
}
}
return false;
}
};