Sorry in the first line, of course, "Any computer language that has parentheses isn't regular". Igal (User:IKhitron)
2017-07-05 16:31 GMT+03:00 יגאל חיטרון <[email protected]>: > Hi. Any computer language that has parentheses isn't context free. So if > you are not in Assembly, it's enough. > About context-free - it's tricky question. I wouldn't call it context free > because of some macro expansions, for example, the pipe ([[abc (def)|]] -> > [[abc (def)|abc]]). The problem I don't know if it will really disturb you, > because highlighting should not care about this. > The first problem of context-free, templates, should not bother you > either, because you do not have template expansion on the page is > highlighted, only in "runtime". Even "subst" mechanism does not work before > saving. > I tried now to find some wikitext syntax constructs that created a > "really" context sensitive problems, as text power (find ww for some w), > but had not found anything. > Any other oppinions? > Igal (User:IKhitron) > > > 2017-07-05 16:10 GMT+03:00 Kaartic Sivaraam <kaarticsivaraam91196@gmail. > com>: > >> Dear all, >> >> Quoting from my previous post, >> >> “Currently the syntax highlighter of the Wikipedia android app seems >> to be slow except on high-end devices. It has been proposed to >> change the implementation to provide users with a better >> (streamlined) experience while editing[1].” >> >> >> I recently came to know from a reply to that post [2], that wikitext is >> not a "regular language"[3]. I wanted to know what kind of language >> wikitext is to ensure that the algorithm for syntax highlighting does the >> right work. Is wikitext a "Context Free Language" or is it something else? >> >> >> Links >> ----- >> [1]: https://phabricator.wikimedia.org/T164936 >> [2]: https://lists.wikimedia.org/pipermail/mediawiki-l/2017-June/ >> 046627.html >> [3]: https://en.wikipedia.org/wiki/Regular_language >> >> --- >> Regards, >> Kaartic >> >> _______________________________________________ >> Wikitech-l mailing list >> [email protected] >> https://lists.wikimedia.org/mailman/listinfo/wikitech-l > > > _______________________________________________ Wikitech-l mailing list [email protected] https://lists.wikimedia.org/mailman/listinfo/wikitech-l
