aboutsummaryrefslogtreecommitdiff
path: root/js/lib/inlines.js
blob: bcb9ee8f123d4c4eb6459497b809470d0cf39381 (plain)
  1. var Node = require('./node');
  2. var fromCodePoint = require('./from-code-point.js');
  3. var entityToChar = require('./html5-entities.js').entityToChar;
  4. // Constants for character codes:
  5. var C_NEWLINE = 10;
  6. var C_ASTERISK = 42;
  7. var C_UNDERSCORE = 95;
  8. var C_BACKTICK = 96;
  9. var C_OPEN_BRACKET = 91;
  10. var C_CLOSE_BRACKET = 93;
  11. var C_LESSTHAN = 60;
  12. var C_BANG = 33;
  13. var C_BACKSLASH = 92;
  14. var C_AMPERSAND = 38;
  15. var C_OPEN_PAREN = 40;
  16. var C_COLON = 58;
  17. // Some regexps used in inline parser:
  18. var ESCAPABLE = '[!"#$%&\'()*+,./:;<=>?@[\\\\\\]^_`{|}~-]';
  19. var ESCAPED_CHAR = '\\\\' + ESCAPABLE;
  20. var REG_CHAR = '[^\\\\()\\x00-\\x20]';
  21. var IN_PARENS_NOSP = '\\((' + REG_CHAR + '|' + ESCAPED_CHAR + ')*\\)';
  22. var TAGNAME = '[A-Za-z][A-Za-z0-9]*';
  23. var ATTRIBUTENAME = '[a-zA-Z_:][a-zA-Z0-9:._-]*';
  24. var UNQUOTEDVALUE = "[^\"'=<>`\\x00-\\x20]+";
  25. var SINGLEQUOTEDVALUE = "'[^']*'";
  26. var DOUBLEQUOTEDVALUE = '"[^"]*"';
  27. var ATTRIBUTEVALUE = "(?:" + UNQUOTEDVALUE + "|" + SINGLEQUOTEDVALUE + "|" + DOUBLEQUOTEDVALUE + ")";
  28. var ATTRIBUTEVALUESPEC = "(?:" + "\\s*=" + "\\s*" + ATTRIBUTEVALUE + ")";
  29. var ATTRIBUTE = "(?:" + "\\s+" + ATTRIBUTENAME + ATTRIBUTEVALUESPEC + "?)";
  30. var OPENTAG = "<" + TAGNAME + ATTRIBUTE + "*" + "\\s*/?>";
  31. var CLOSETAG = "</" + TAGNAME + "\\s*[>]";
  32. var HTMLCOMMENT = "<!---->|<!--(?:-?[^>-])(?:-?[^-])*-->";
  33. var PROCESSINGINSTRUCTION = "[<][?].*?[?][>]";
  34. var DECLARATION = "<![A-Z]+" + "\\s+[^>]*>";
  35. var CDATA = "<!\\[CDATA\\[[\\s\\S]*?\]\\]>";
  36. var HTMLTAG = "(?:" + OPENTAG + "|" + CLOSETAG + "|" + HTMLCOMMENT + "|" +
  37. PROCESSINGINSTRUCTION + "|" + DECLARATION + "|" + CDATA + ")";
  38. var ENTITY = "&(?:#x[a-f0-9]{1,8}|#[0-9]{1,8}|[a-z][a-z0-9]{1,31});";
  39. var rePunctuation = new RegExp(/^[\u2000-\u206F\u2E00-\u2E7F\\'!"#\$%&\(\)\*\+,\-\.\/:;<=>\?@\[\]\^_`\{\|\}~]/);
  40. var reHtmlTag = new RegExp('^' + HTMLTAG, 'i');
  41. var reLinkTitle = new RegExp(
  42. '^(?:"(' + ESCAPED_CHAR + '|[^"\\x00])*"' +
  43. '|' +
  44. '\'(' + ESCAPED_CHAR + '|[^\'\\x00])*\'' +
  45. '|' +
  46. '\\((' + ESCAPED_CHAR + '|[^)\\x00])*\\))');
  47. var reLinkDestinationBraces = new RegExp(
  48. '^(?:[<](?:[^<>\\n\\\\\\x00]' + '|' + ESCAPED_CHAR + '|' + '\\\\)*[>])');
  49. var reLinkDestination = new RegExp(
  50. '^(?:' + REG_CHAR + '+|' + ESCAPED_CHAR + '|' + IN_PARENS_NOSP + ')*');
  51. var reEscapable = new RegExp(ESCAPABLE);
  52. var reEntityHere = new RegExp('^' + ENTITY, 'i');
  53. var reEntityOrEscapedChar = new RegExp('\\\\' + ESCAPABLE + '|' + ENTITY, 'gi');
  54. var reBackslashOrAmp = /[\\&]/;
  55. var reTicks = new RegExp('`+');
  56. var reTicksHere = new RegExp('^`+');
  57. var reEmailAutolink = /^<([a-zA-Z0-9.!#$%&'*+\/=?^_`{|}~-]+@[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)*)>/;
  58. var reAutolink = /^<(?:coap|doi|javascript|aaa|aaas|about|acap|cap|cid|crid|data|dav|dict|dns|file|ftp|geo|go|gopher|h323|http|https|iax|icap|im|imap|info|ipp|iris|iris.beep|iris.xpc|iris.xpcs|iris.lwz|ldap|mailto|mid|msrp|msrps|mtqp|mupdate|news|nfs|ni|nih|nntp|opaquelocktoken|pop|pres|rtsp|service|session|shttp|sieve|sip|sips|sms|snmp|soap.beep|soap.beeps|tag|tel|telnet|tftp|thismessage|tn3270|tip|tv|urn|vemmi|ws|wss|xcon|xcon-userid|xmlrpc.beep|xmlrpc.beeps|xmpp|z39.50r|z39.50s|adiumxtra|afp|afs|aim|apt|attachment|aw|beshare|bitcoin|bolo|callto|chrome|chrome-extension|com-eventbrite-attendee|content|cvs|dlna-playsingle|dlna-playcontainer|dtn|dvb|ed2k|facetime|feed|finger|fish|gg|git|gizmoproject|gtalk|hcp|icon|ipn|irc|irc6|ircs|itms|jar|jms|keyparc|lastfm|ldaps|magnet|maps|market|message|mms|ms-help|msnim|mumble|mvn|notes|oid|palm|paparazzi|platform|proxy|psyc|query|res|resource|rmi|rsync|rtmp|secondlife|sftp|sgn|skype|smb|soldat|spotify|ssh|steam|svn|teamspeak|things|udp|unreal|ut2004|ventrilo|view-source|webcal|wtai|wyciwyg|xfire|xri|ymsgr):[^<>\x00-\x20]*>/i;
  59. var reSpnl = /^ *(?:\n *)?/;
  60. var reWhitespaceChar = /^\s/;
  61. var reWhitespace = /\s+/g;
  62. var reFinalSpace = / *$/;
  63. var reInitialSpace = /^ */;
  64. var reAsciiAlnum = /[a-z0-9]/i;
  65. var reLinkLabel = /^\[(?:[^\\\[\]]|\\[\[\]]){0,1000}\]/;
  66. // Matches a string of non-special characters.
  67. var reMain = /^[^\n`\[\]\\!<&*_]+/m;
  68. var unescapeChar = function(s) {
  69. "use strict";
  70. if (s[0] === '\\') {
  71. return s[1];
  72. } else {
  73. return entityToChar(s);
  74. }
  75. };
  76. // Replace entities and backslash escapes with literal characters.
  77. var unescapeString = function(s) {
  78. "use strict";
  79. if (reBackslashOrAmp.test(s)) {
  80. return s.replace(reEntityOrEscapedChar, unescapeChar);
  81. } else {
  82. return s;
  83. }
  84. };
  85. // Normalize reference label: collapse internal whitespace
  86. // to single space, remove leading/trailing whitespace, case fold.
  87. var normalizeReference = function(s) {
  88. "use strict";
  89. return s.trim()
  90. .replace(/\s+/, ' ')
  91. .toUpperCase();
  92. };
  93. var text = function(s) {
  94. "use strict";
  95. var node = new Node('Text');
  96. node.literal = s;
  97. return node;
  98. };
  99. // INLINE PARSER
  100. // These are methods of an InlineParser object, defined below.
  101. // An InlineParser keeps track of a subject (a string to be
  102. // parsed) and a position in that subject.
  103. // If re matches at current position in the subject, advance
  104. // position in subject and return the match; otherwise return null.
  105. var match = function(re) {
  106. "use strict";
  107. var m = re.exec(this.subject.slice(this.pos));
  108. if (m) {
  109. this.pos += m.index + m[0].length;
  110. return m[0];
  111. } else {
  112. return null;
  113. }
  114. };
  115. // Returns the code for the character at the current subject position, or -1
  116. // there are no more characters.
  117. var peek = function() {
  118. "use strict";
  119. if (this.pos < this.subject.length) {
  120. return this.subject.charCodeAt(this.pos);
  121. } else {
  122. return -1;
  123. }
  124. };
  125. // Parse zero or more space characters, including at most one newline
  126. var spnl = function() {
  127. "use strict";
  128. this.match(reSpnl);
  129. return 1;
  130. };
  131. // All of the parsers below try to match something at the current position
  132. // in the subject. If they succeed in matching anything, they
  133. // return the inline matched, advancing the subject.
  134. // Attempt to parse backticks, adding either a backtick code span or a
  135. // literal sequence of backticks.
  136. var parseBackticks = function(block) {
  137. "use strict";
  138. var ticks = this.match(reTicksHere);
  139. if (!ticks) {
  140. return 0;
  141. }
  142. var afterOpenTicks = this.pos;
  143. var foundCode = false;
  144. var matched;
  145. var node;
  146. while (!foundCode && (matched = this.match(reTicks))) {
  147. if (matched === ticks) {
  148. node = new Node('Code');
  149. node.literal = this.subject.slice(afterOpenTicks,
  150. this.pos - ticks.length)
  151. .trim().replace(reWhitespace, ' ');
  152. block.appendChild(node);
  153. return true;
  154. }
  155. }
  156. // If we got here, we didn't match a closing backtick sequence.
  157. this.pos = afterOpenTicks;
  158. block.appendChild(text(ticks));
  159. return true;
  160. };
  161. // Parse a backslash-escaped special character, adding either the escaped
  162. // character, a hard line break (if the backslash is followed by a newline),
  163. // or a literal backslash to the block's children.
  164. var parseBackslash = function(block) {
  165. "use strict";
  166. var subj = this.subject,
  167. pos = this.pos;
  168. var node;
  169. if (subj.charCodeAt(pos) === C_BACKSLASH) {
  170. if (subj.charAt(pos + 1) === '\n') {
  171. this.pos = this.pos + 2;
  172. node = new Node('Hardbreak');
  173. block.appendChild(node);
  174. } else if (reEscapable.test(subj.charAt(pos + 1))) {
  175. this.pos = this.pos + 2;
  176. block.appendChild(text(subj.charAt(pos + 1)));
  177. } else {
  178. this.pos++;
  179. block.appendChild(text('\\'));
  180. }
  181. return true;
  182. } else {
  183. return false;
  184. }
  185. };
  186. // Attempt to parse an autolink (URL or email in pointy brackets).
  187. var parseAutolink = function(block) {
  188. "use strict";
  189. var m;
  190. var dest;
  191. var node;
  192. if ((m = this.match(reEmailAutolink))) {
  193. dest = m.slice(1, -1);
  194. node = new Node('Link');
  195. node.destination = 'mailto:' + encodeURI(unescape(dest));
  196. node.title = '';
  197. node.appendChild(text(dest));
  198. block.appendChild(node);
  199. return true;
  200. } else if ((m = this.match(reAutolink))) {
  201. dest = m.slice(1, -1);
  202. node = new Node('Link');
  203. node.destination = encodeURI(unescape(dest));
  204. node.title = '';
  205. node.appendChild(text(dest));
  206. block.appendChild(node);
  207. return true;
  208. } else {
  209. return false;
  210. }
  211. };
  212. // Attempt to parse a raw HTML tag.
  213. var parseHtmlTag = function(block) {
  214. "use strict";
  215. var m = this.match(reHtmlTag);
  216. var node;
  217. if (m) {
  218. node = new Node('Html');
  219. node.literal = m;
  220. block.appendChild(node);
  221. return true;
  222. } else {
  223. return false;
  224. }
  225. };
  226. // Scan a sequence of characters with code cc, and return information about
  227. // the number of delimiters and whether they are positioned such that
  228. // they can open and/or close emphasis or strong emphasis. A utility
  229. // function for strong/emph parsing.
  230. var scanDelims = function(cc) {
  231. "use strict";
  232. var numdelims = 0;
  233. var char_before, char_after, cc_after;
  234. var startpos = this.pos;
  235. char_before = this.pos === 0 ? '\n' :
  236. this.subject.charAt(this.pos - 1);
  237. while (this.peek() === cc) {
  238. numdelims++;
  239. this.pos++;
  240. }
  241. cc_after = this.peek();
  242. if (cc_after === -1) {
  243. char_after = '\n';
  244. } else {
  245. char_after = fromCodePoint(cc_after);
  246. }
  247. var can_open = numdelims > 0 && !(reWhitespaceChar.test(char_after)) &&
  248. !(rePunctuation.test(char_after) &&
  249. !(/\s/.test(char_before)) &&
  250. !(rePunctuation.test(char_before)));
  251. var can_close = numdelims > 0 && !(reWhitespaceChar.test(char_before)) &&
  252. !(rePunctuation.test(char_before) &&
  253. !(reWhitespaceChar.test(char_after)) &&
  254. !(rePunctuation.test(char_after)));
  255. if (cc === C_UNDERSCORE) {
  256. can_open = can_open && !((reAsciiAlnum).test(char_before));
  257. can_close = can_close && !((reAsciiAlnum).test(char_after));
  258. }
  259. this.pos = startpos;
  260. return { numdelims: numdelims,
  261. can_open: can_open,
  262. can_close: can_close };
  263. };
  264. // Attempt to parse emphasis or strong emphasis.
  265. var parseEmphasis = function(cc, block) {
  266. "use strict";
  267. var res = this.scanDelims(cc);
  268. var numdelims = res.numdelims;
  269. var startpos = this.pos;
  270. if (numdelims === 0) {
  271. return false;
  272. }
  273. this.pos += numdelims;
  274. var node = text(this.subject.slice(startpos, this.pos));
  275. block.appendChild(node);
  276. // Add entry to stack for this opener
  277. this.delimiters = { cc: cc,
  278. numdelims: numdelims,
  279. node: node,
  280. previous: this.delimiters,
  281. next: null,
  282. can_open: res.can_open,
  283. can_close: res.can_close,
  284. active: true };
  285. if (this.delimiters.previous !== null) {
  286. this.delimiters.previous.next = this.delimiters;
  287. }
  288. return true;
  289. };
  290. var removeDelimiter = function(delim) {
  291. "use strict";
  292. if (delim.previous !== null) {
  293. delim.previous.next = delim.next;
  294. }
  295. if (delim.next === null) {
  296. // top of stack
  297. this.delimiters = delim.previous;
  298. } else {
  299. delim.next.previous = delim.previous;
  300. }
  301. };
  302. var processEmphasis = function(block, stack_bottom) {
  303. "use strict";
  304. var opener, closer;
  305. var opener_inl, closer_inl;
  306. var nextstack, tempstack;
  307. var use_delims;
  308. var tmp, next;
  309. // find first closer above stack_bottom:
  310. closer = this.delimiters;
  311. while (closer !== null && closer.previous !== stack_bottom) {
  312. closer = closer.previous;
  313. }
  314. // move forward, looking for closers, and handling each
  315. while (closer !== null) {
  316. if (closer.can_close && (closer.cc === C_UNDERSCORE || closer.cc === C_ASTERISK)) {
  317. // found emphasis closer. now look back for first matching opener:
  318. opener = closer.previous;
  319. while (opener !== null && opener !== stack_bottom) {
  320. if (opener.cc === closer.cc && opener.can_open) {
  321. break;
  322. }
  323. opener = opener.previous;
  324. }
  325. if (opener !== null && opener !== stack_bottom) {
  326. // calculate actual number of delimiters used from this closer
  327. if (closer.numdelims < 3 || opener.numdelims < 3) {
  328. use_delims = closer.numdelims <= opener.numdelims ?
  329. closer.numdelims : opener.numdelims;
  330. } else {
  331. use_delims = closer.numdelims % 2 === 0 ? 2 : 1;
  332. }
  333. opener_inl = opener.node;
  334. closer_inl = closer.node;
  335. // remove used delimiters from stack elts and inlines
  336. opener.numdelims -= use_delims;
  337. closer.numdelims -= use_delims;
  338. opener_inl.literal =
  339. opener_inl.literal.slice(0,
  340. opener_inl.literal.length - use_delims);
  341. closer_inl.literal =
  342. closer_inl.literal.slice(0,
  343. closer_inl.literal.length - use_delims);
  344. // build contents for new emph element
  345. var emph = new Node(use_delims === 1 ? 'Emph' : 'Strong');
  346. tmp = opener_inl.next;
  347. while (tmp && tmp !== closer_inl) {
  348. next = tmp.next;
  349. tmp.unlink();
  350. emph.appendChild(tmp);
  351. tmp = next;
  352. }
  353. opener_inl.insertAfter(emph);
  354. // remove elts btw opener and closer in delimiters stack
  355. tempstack = closer.previous;
  356. while (tempstack !== null && tempstack !== opener) {
  357. nextstack = tempstack.previous;
  358. this.removeDelimiter(tempstack);
  359. tempstack = nextstack;
  360. }
  361. // if opener has 0 delims, remove it and the inline
  362. if (opener.numdelims === 0) {
  363. opener_inl.unlink();
  364. this.removeDelimiter(opener);
  365. }
  366. if (closer.numdelims === 0) {
  367. closer_inl.unlink();
  368. tempstack = closer.next;
  369. this.removeDelimiter(closer);
  370. closer = tempstack;
  371. }
  372. } else {
  373. closer = closer.next;
  374. }
  375. } else {
  376. closer = closer.next;
  377. }
  378. }
  379. // remove all delimiters
  380. while (this.delimiters !== stack_bottom) {
  381. this.removeDelimiter(this.delimiters);
  382. }
  383. };
  384. // Attempt to parse link title (sans quotes), returning the string
  385. // or null if no match.
  386. var parseLinkTitle = function() {
  387. "use strict";
  388. var title = this.match(reLinkTitle);
  389. if (title) {
  390. // chop off quotes from title and unescape:
  391. return unescapeString(title.substr(1, title.length - 2));
  392. } else {
  393. return null;
  394. }
  395. };
  396. // Attempt to parse link destination, returning the string or
  397. // null if no match.
  398. var parseLinkDestination = function() {
  399. "use strict";
  400. var res = this.match(reLinkDestinationBraces);
  401. if (res) { // chop off surrounding <..>:
  402. return encodeURI(unescape(unescapeString(res.substr(1, res.length - 2))));
  403. } else {
  404. res = this.match(reLinkDestination);
  405. if (res !== null) {
  406. return encodeURI(unescape(unescapeString(res)));
  407. } else {
  408. return null;
  409. }
  410. }
  411. };
  412. // Attempt to parse a link label, returning number of characters parsed.
  413. var parseLinkLabel = function() {
  414. "use strict";
  415. var m = this.match(reLinkLabel);
  416. return m === null ? 0 : m.length;
  417. };
  418. // Add open bracket to delimiter stack and add a text node to block's children.
  419. var parseOpenBracket = function(block) {
  420. "use strict";
  421. var startpos = this.pos;
  422. this.pos += 1;
  423. var node = text('[');
  424. block.appendChild(node);
  425. // Add entry to stack for this opener
  426. this.delimiters = { cc: C_OPEN_BRACKET,
  427. numdelims: 1,
  428. node: node,
  429. previous: this.delimiters,
  430. next: null,
  431. can_open: true,
  432. can_close: false,
  433. index: startpos,
  434. active: true };
  435. if (this.delimiters.previous !== null) {
  436. this.delimiters.previous.next = this.delimiters;
  437. }
  438. return true;
  439. };
  440. // IF next character is [, and ! delimiter to delimiter stack and
  441. // add a text node to block's children. Otherwise just add a text node.
  442. var parseBang = function(block) {
  443. "use strict";
  444. var startpos = this.pos;
  445. this.pos += 1;
  446. if (this.peek() === C_OPEN_BRACKET) {
  447. this.pos += 1;
  448. var node = text('![');
  449. block.appendChild(node);
  450. // Add entry to stack for this opener
  451. this.delimiters = { cc: C_BANG,
  452. numdelims: 1,
  453. node: node,
  454. previous: this.delimiters,
  455. next: null,
  456. can_open: true,
  457. can_close: false,
  458. index: startpos + 1,
  459. active: true };
  460. if (this.delimiters.previous !== null) {
  461. this.delimiters.previous.next = this.delimiters;
  462. }
  463. } else {
  464. block.appendChild(text('!'));
  465. }
  466. return true;
  467. };
  468. // Try to match close bracket against an opening in the delimiter
  469. // stack. Add either a link or image, or a plain [ character,
  470. // to block's children. If there is a matching delimiter,
  471. // remove it from the delimiter stack.
  472. var parseCloseBracket = function(block) {
  473. "use strict";
  474. var startpos;
  475. var is_image;
  476. var dest;
  477. var title;
  478. var matched = false;
  479. var reflabel;
  480. var opener;
  481. this.pos += 1;
  482. startpos = this.pos;
  483. // look through stack of delimiters for a [ or ![
  484. opener = this.delimiters;
  485. while (opener !== null) {
  486. if (opener.cc === C_OPEN_BRACKET || opener.cc === C_BANG) {
  487. break;
  488. }
  489. opener = opener.previous;
  490. }
  491. if (opener === null) {
  492. // no matched opener, just return a literal
  493. block.appendChild(text(']'));
  494. return true;
  495. }
  496. if (!opener.active) {
  497. // no matched opener, just return a literal
  498. block.appendChild(text(']'));
  499. // take opener off emphasis stack
  500. this.removeDelimiter(opener);
  501. return true;
  502. }
  503. // If we got here, open is a potential opener
  504. is_image = opener.cc === C_BANG;
  505. // Check to see if we have a link/image
  506. // Inline link?
  507. if (this.peek() === C_OPEN_PAREN) {
  508. this.pos++;
  509. if (this.spnl() &&
  510. ((dest = this.parseLinkDestination()) !== null) &&
  511. this.spnl() &&
  512. // make sure there's a space before the title:
  513. (reWhitespaceChar.test(this.subject.charAt(this.pos - 1)) &&
  514. (title = this.parseLinkTitle()) || true) &&
  515. this.spnl() &&
  516. this.subject.charAt(this.pos) === ')') {
  517. this.pos += 1;
  518. matched = true;
  519. }
  520. } else {
  521. // Next, see if there's a link label
  522. var savepos = this.pos;
  523. this.spnl();
  524. var beforelabel = this.pos;
  525. var n = this.parseLinkLabel();
  526. if (n === 0 || n === 2) {
  527. // empty or missing second label
  528. reflabel = this.subject.slice(opener.index, startpos);
  529. } else {
  530. reflabel = this.subject.slice(beforelabel, beforelabel + n);
  531. }
  532. if (n === 0) {
  533. // If shortcut reference link, rewind before spaces we skipped.
  534. this.pos = savepos;
  535. }
  536. // lookup rawlabel in refmap
  537. var link = this.refmap[normalizeReference(reflabel)];
  538. if (link) {
  539. dest = link.destination;
  540. title = link.title;
  541. matched = true;
  542. }
  543. }
  544. if (matched) {
  545. var node = new Node(is_image ? 'Image' : 'Link');
  546. node.destination = dest;
  547. node.title = title || '';
  548. var tmp, next;
  549. tmp = opener.node.next;
  550. while (tmp) {
  551. next = tmp.next;
  552. tmp.unlink();
  553. node.appendChild(tmp);
  554. tmp = next;
  555. }
  556. block.appendChild(node);
  557. this.processEmphasis(node, opener.previous);
  558. opener.node.unlink();
  559. // processEmphasis will remove this and later delimiters.
  560. // Now, for a link, we also deactivate earlier link openers.
  561. // (no links in links)
  562. if (!is_image) {
  563. opener = this.delimiters;
  564. while (opener !== null) {
  565. if (opener.cc === C_OPEN_BRACKET) {
  566. opener.active = false; // deactivate this opener
  567. }
  568. opener = opener.previous;
  569. }
  570. }
  571. return true;
  572. } else { // no match
  573. this.removeDelimiter(opener); // remove this opener from stack
  574. this.pos = startpos;
  575. block.appendChild(text(']'));
  576. return true;
  577. }
  578. };
  579. // Attempt to parse an entity, return Entity object if successful.
  580. var parseEntity = function(block) {
  581. "use strict";
  582. var m;
  583. if ((m = this.match(reEntityHere))) {
  584. block.appendChild(text(entityToChar(m)));
  585. return true;
  586. } else {
  587. return false;
  588. }
  589. };
  590. // Parse a run of ordinary characters, or a single character with
  591. // a special meaning in markdown, as a plain string.
  592. var parseString = function(block) {
  593. "use strict";
  594. var m;
  595. if ((m = this.match(reMain))) {
  596. block.appendChild(text(m));
  597. return true;
  598. } else {
  599. return false;
  600. }
  601. };
  602. // Parse a newline. If it was preceded by two spaces, return a hard
  603. // line break; otherwise a soft line break.
  604. var parseNewline = function(block) {
  605. "use strict";
  606. this.pos += 1; // assume we're at a \n
  607. // check previous node for trailing spaces
  608. var lastc = block.lastChild;
  609. if (lastc && lastc.t === 'Text') {
  610. var sps = reFinalSpace.exec(lastc.literal)[0].length;
  611. if (sps > 0) {
  612. lastc.literal = lastc.literal.replace(reFinalSpace, '');
  613. }
  614. block.appendChild(new Node(sps >= 2 ? 'Hardbreak' : 'Softbreak'));
  615. } else {
  616. block.appendChild(new Node('Softbreak'));
  617. }
  618. this.match(reInitialSpace); // gobble leading spaces in next line
  619. return true;
  620. };
  621. // Attempt to parse a link reference, modifying refmap.
  622. var parseReference = function(s, refmap) {
  623. "use strict";
  624. this.subject = s;
  625. this.pos = 0;
  626. var rawlabel;
  627. var dest;
  628. var title;
  629. var matchChars;
  630. var startpos = this.pos;
  631. // label:
  632. matchChars = this.parseLinkLabel();
  633. if (matchChars === 0) {
  634. return 0;
  635. } else {
  636. rawlabel = this.subject.substr(0, matchChars);
  637. }
  638. // colon:
  639. if (this.peek() === C_COLON) {
  640. this.pos++;
  641. } else {
  642. this.pos = startpos;
  643. return 0;
  644. }
  645. // link url
  646. this.spnl();
  647. dest = this.parseLinkDestination();
  648. if (dest === null || dest.length === 0) {
  649. this.pos = startpos;
  650. return 0;
  651. }
  652. var beforetitle = this.pos;
  653. this.spnl();
  654. title = this.parseLinkTitle();
  655. if (title === null) {
  656. title = '';
  657. // rewind before spaces
  658. this.pos = beforetitle;
  659. }
  660. // make sure we're at line end:
  661. if (this.match(/^ *(?:\n|$)/) === null) {
  662. this.pos = startpos;
  663. return 0;
  664. }
  665. var normlabel = normalizeReference(rawlabel);
  666. if (!refmap[normlabel]) {
  667. refmap[normlabel] = { destination: dest, title: title };
  668. }
  669. return this.pos - startpos;
  670. };
  671. // Parse the next inline element in subject, advancing subject position.
  672. // On success, add the result to block's children and return true.
  673. // On failure, return false.
  674. var parseInline = function(block) {
  675. "use strict";
  676. var res;
  677. var c = this.peek();
  678. if (c === -1) {
  679. return false;
  680. }
  681. switch(c) {
  682. case C_NEWLINE:
  683. res = this.parseNewline(block);
  684. break;
  685. case C_BACKSLASH:
  686. res = this.parseBackslash(block);
  687. break;
  688. case C_BACKTICK:
  689. res = this.parseBackticks(block);
  690. break;
  691. case C_ASTERISK:
  692. case C_UNDERSCORE:
  693. res = this.parseEmphasis(c, block);
  694. break;
  695. case C_OPEN_BRACKET:
  696. res = this.parseOpenBracket(block);
  697. break;
  698. case C_BANG:
  699. res = this.parseBang(block);
  700. break;
  701. case C_CLOSE_BRACKET:
  702. res = this.parseCloseBracket(block);
  703. break;
  704. case C_LESSTHAN:
  705. res = this.parseAutolink(block) || this.parseHtmlTag(block);
  706. break;
  707. case C_AMPERSAND:
  708. res = this.parseEntity(block);
  709. break;
  710. default:
  711. res = this.parseString(block);
  712. break;
  713. }
  714. if (!res) {
  715. this.pos += 1;
  716. var textnode = new Node('Text');
  717. textnode.literal = fromCodePoint(c);
  718. block.appendChild(textnode);
  719. }
  720. return true;
  721. };
  722. // Parse string_content in block into inline children,
  723. // using refmap to resolve references.
  724. var parseInlines = function(block, refmap) {
  725. "use strict";
  726. this.subject = block.string_content.trim();
  727. this.pos = 0;
  728. this.refmap = refmap || {};
  729. this.delimiters = null;
  730. while (this.parseInline(block)) {
  731. }
  732. this.processEmphasis(block, null);
  733. };
  734. // The InlineParser object.
  735. function InlineParser(){
  736. "use strict";
  737. return {
  738. subject: '',
  739. delimiters: null, // used by parseEmphasis method
  740. pos: 0,
  741. refmap: {},
  742. match: match,
  743. peek: peek,
  744. spnl: spnl,
  745. unescapeString: unescapeString,
  746. parseBackticks: parseBackticks,
  747. parseBackslash: parseBackslash,
  748. parseAutolink: parseAutolink,
  749. parseHtmlTag: parseHtmlTag,
  750. scanDelims: scanDelims,
  751. parseEmphasis: parseEmphasis,
  752. parseLinkTitle: parseLinkTitle,
  753. parseLinkDestination: parseLinkDestination,
  754. parseLinkLabel: parseLinkLabel,
  755. parseOpenBracket: parseOpenBracket,
  756. parseCloseBracket: parseCloseBracket,
  757. parseBang: parseBang,
  758. parseEntity: parseEntity,
  759. parseString: parseString,
  760. parseNewline: parseNewline,
  761. parseReference: parseReference,
  762. parseInline: parseInline,
  763. processEmphasis: processEmphasis,
  764. removeDelimiter: removeDelimiter,
  765. parse: parseInlines
  766. };
  767. }
  768. module.exports = InlineParser;