src/mathed/math_parser.C

   1 /*
   2  *  File:        math_parser.C
   3  *  Purpose:     Parser for mathed
   4  *  Author:      Alejandro Aguilar Sierra <asierra@servidor.unam.mx>
   5  *  Created:     January 1996
   6  *  Description: Parse LaTeX2e math mode code.
   7  *
   8  *  Dependencies: Xlib, XForms
   9  *
  10  *  Copyright: 1996, Alejandro Aguilar Sierra
  11  *
  12  *   Version: 0.8beta.
  13  *
  14  *   You are free to use and modify this code under the terms of
  15  *   the GNU General Public Licence version 2 or later.
  16  */
  17
  18 #include <config.h>
  19
  20 #include <cctype>
  21
  22 #ifdef __GNUG__
  23 #pragma implementation
  24 #endif
  25
  26 #include "math_parser.h"
  27 #include "array.h"
  28 #include "math_inset.h"
  29 #include "math_arrayinset.h"
  30 #include "math_charinset.h"
  31 #include "math_deliminset.h"
  32 #include "math_factory.h"
  33 #include "math_funcinset.h"
  34 #include "math_kerninset.h"
  35 #include "math_macro.h"
  36 #include "math_macrotable.h"
  37 #include "math_macrotemplate.h"
  38 #include "math_matrixinset.h"
  39 #include "math_rootinset.h"
  40 #include "math_sqrtinset.h"
  41 #include "math_scriptinset.h"
  42 #include "math_specialcharinset.h"
  43 #include "math_sqrtinset.h"
  44 #include "debug.h"
  45 #include "support.h"
  46 #include "lyxlex.h"
  47 #include "support/lstrings.h"
  48
  49 using std::istream;
  50 using std::ostream;
  51 using std::ios;
  52 using std::endl;
  53
  54
  55 namespace {
  56
  57 bool stared(string const & s)
  58 {
  59         unsigned n = s.size();
  60         return n && s[n - 1] == '*';
  61 }
  62
  63 MathScriptInset * prevScriptInset(MathArray const & array)
  64 {
  65         MathInset * p = array.back();
  66         return (p && p->isScriptInset()) ? static_cast<MathScriptInset *>(p) : 0;
  67 }
  68
  69
  70 MathInset * lastScriptInset(MathArray & array, bool up, int limits)
  71 {
  72         MathScriptInset * p = prevScriptInset(array);
  73         if (!p) {
  74                 MathInset * b = array.back();
  75                 if (b && b->isScriptable()) {
  76                         p = new MathScriptInset(up, !up, b->clone());
  77                         array.pop_back();
  78                 } else {
  79                         p = new MathScriptInset(up, !up);
  80                 }
  81                 array.push_back(p);
  82         }
  83         if (up)
  84                 p->up(true);
  85         else
  86                 p->down(true);
  87         if (limits)
  88                 p->limits(limits);
  89         return p;
  90 }
  91
  92
  93 // These are TeX's catcodes
  94 enum CatCode {
  95         catEscape,     // 0    backslash
  96         catBegin,      // 1    {
  97         catEnd,        // 2    }
  98         catMath,       // 3    $
  99         catAlign,      // 4    &
 100         catNewline,    // 5    ^^M
 101         catParameter,  // 6    #
 102         catSuper,      // 7    ^
 103         catSub,        // 8    _
 104         catIgnore,     // 9
 105         catSpace,      // 10   space
 106         catLetter,     // 11   a-zA-Z
 107         catOther,      // 12   none of the above
 108         catActive,     // 13   ~
 109         catComment,    // 14   %
 110         catInvalid     // 15   <delete>
 111 };
 112
 113 CatCode theCatcode[256];
 114
 115
 116 inline CatCode catcode(unsigned char c)
 117 {
 118         return theCatcode[c];
 119 }
 120
 121
 122 enum {
 123         FLAG_BRACE      = 1 << 0,  //  an opening brace needed
 124         FLAG_BRACE_LAST = 1 << 1,  //  last closing brace ends the parsing process
 125         FLAG_RIGHT      = 1 << 2,  //  next \\right ends the parsing process
 126         FLAG_END        = 1 << 3,  //  next \\end ends the parsing process
 127         FLAG_BRACK_END  = 1 << 4,  //  next closing bracket ends the parsing process
 128         FLAG_NEWLINE    = 1 << 6,  //  next \\\\ ends the parsing process
 129         FLAG_ITEM       = 1 << 7,  //  read a (possibly braced token)
 130         FLAG_BLOCK      = 1 << 8,  //  next block ends the parsing process
 131         FLAG_LEAVE      = 1 << 9   //  leave the loop at the end
 132 };
 133
 134
 135 void catInit()
 136 {
 137         for (int i = 0; i <= 255; ++i)
 138                 theCatcode[i] = catOther;
 139         for (int i = 'a'; i <= 'z'; ++i)
 140                 theCatcode[i] = catLetter;
 141         for (int i = 'A'; i <= 'Z'; ++i)
 142                 theCatcode[i] = catLetter;
 143
 144         theCatcode['\\'] = catEscape;
 145         theCatcode['{']  = catBegin;
 146         theCatcode['}']  = catEnd;
 147         theCatcode['$']  = catMath;
 148         theCatcode['&']  = catAlign;
 149         theCatcode['\n'] = catNewline;
 150         theCatcode['#']  = catParameter;
 151         theCatcode['^']  = catSuper;
 152         theCatcode['_']  = catSub;
 153         theCatcode['\7f'] = catIgnore;
 154         theCatcode[' ']  = catSpace;
 155         theCatcode['\t'] = catSpace;
 156         theCatcode['\r'] = catSpace;
 157         theCatcode['~']  = catActive;
 158         theCatcode['%']  = catComment;
 159 }
 160
 161
 162
 163 //
 164 // Helper class for parsing
 165 //
 166
 167 class Token {
 168 public:
 169         ///
 170         Token() : cs_(), char_(0), cat_(catIgnore) {}
 171         ///
 172         Token(char c, CatCode cat) : cs_(), char_(c), cat_(cat) {}
 173         ///
 174         Token(const string & cs) : cs_(cs), char_(0), cat_(catIgnore) {}
 175
 176         ///
 177         string const & cs() const { return cs_; }
 178         ///
 179         CatCode cat() const { return cat_; }
 180         ///
 181         char character() const { return char_; }
 182         ///
 183         string asString() const;
 184
 185 private:
 186         ///
 187         string cs_;
 188         ///
 189         char char_;
 190         ///
 191         CatCode cat_;
 192 };
 193
 194 string Token::asString() const
 195 {
 196         return cs_.size() ? cs_ : string(1, char_);
 197 }
 198
 199 bool operator==(Token const & s, Token const & t)
 200 {
 201         return s.character() == t.character()
 202                 && s.cat() == t.cat() && s.cs() == t.cs();
 203 }
 204
 205 bool operator!=(Token const & s, Token const & t)
 206 {
 207         return !(s == t);
 208 }
 209
 210 ostream & operator<<(ostream & os, Token const & t)
 211 {
 212         if (t.cs().size())
 213                 os << "\\" << t.cs();
 214         else
 215                 os << "[" << t.character() << "," << t.cat() << "]";
 216         return os;
 217 }
 218
 219
 220 class Parser {
 221
 222 public:
 223         ///
 224         Parser(LyXLex & lex);
 225         ///
 226         Parser(istream & is);
 227
 228         ///
 229         MathMacroTemplate * parse_macro();
 230         ///
 231         MathMatrixInset * parse_normal();
 232         ///
 233         void parse_into(MathArray & array, unsigned flags, MathTextCodes = LM_TC_MIN);
 234         ///
 235         int lineno() const { return lineno_; }
 236         ///
 237         void putback();
 238
 239 private:
 240         ///
 241         string getArg(char lf, char rf);
 242         ///
 243         char getChar();
 244         ///
 245         void error(string const & msg);
 246         ///
 247         void parse_lines(MathGridInset * p, bool numbered, bool outmost);
 248         ///
 249         latexkeys const * read_delim();
 250
 251 private:
 252         ///
 253         void tokenize(istream & is);
 254         ///
 255         void tokenize(string const & s);
 256         ///
 257         void push_back(Token const & t);
 258         ///
 259         void pop_back();
 260         ///
 261         Token const & prevToken() const;
 262         ///
 263         Token const & nextToken() const;
 264         ///
 265         Token const & getToken();
 266         ///
 267         void lex(string const & s);
 268         ///
 269         bool good() const;
 270
 271         ///
 272         int lineno_;
 273         ///
 274         std::vector<Token> tokens_;
 275         ///
 276         unsigned pos_;
 277         ///
 278         bool   curr_num_;
 279         ///
 280         string curr_label_;
 281         ///
 282         string curr_skip_;
 283 };
 284
 285
 286 Parser::Parser(LyXLex & lexer)
 287         : lineno_(lexer.getLineNo()), pos_(0), curr_num_(false)
 288 {
 289         tokenize(lexer.getStream());
 290         lexer.eatLine();
 291 }
 292
 293
 294 Parser::Parser(istream & is)
 295         : lineno_(0), pos_(0), curr_num_(false)
 296 {
 297         tokenize(is);
 298 }
 299
 300
 301 void Parser::push_back(Token const & t)
 302 {
 303         tokens_.push_back(t);
 304 }
 305
 306
 307 void Parser::pop_back()
 308 {
 309         tokens_.pop_back();
 310 }
 311
 312
 313 Token const & Parser::prevToken() const
 314 {
 315         static const Token dummy;
 316         return pos_ > 0 ? tokens_[pos_ - 1] : dummy;
 317 }
 318
 319
 320 Token const & Parser::nextToken() const
 321 {
 322         static const Token dummy;
 323         return good() ? tokens_[pos_] : dummy;
 324 }
 325
 326
 327 Token const & Parser::getToken()
 328 {
 329         static const Token dummy;
 330         return good() ? tokens_[pos_++] : dummy;
 331 }
 332
 333
 334 void Parser::putback()
 335 {
 336         --pos_;
 337 }
 338
 339
 340 bool Parser::good() const
 341 {
 342         return pos_ < tokens_.size();
 343 }
 344
 345
 346 char Parser::getChar()
 347 {
 348         if (!good())
 349                 lyxerr << "The input stream is not well..." << endl;
 350         return tokens_[pos_++].character();
 351 }
 352
 353
 354 string Parser::getArg(char lf, char rg)
 355 {
 356         string result;
 357         char c = getChar();
 358
 359         if (c != lf)
 360                 putback();
 361         else
 362                 while ((c = getChar()) != rg && good())
 363                         result += c;
 364
 365         return result;
 366 }
 367
 368
 369 void Parser::tokenize(istream & is)
 370 {
 371         // eat everything up to the next \end_inset or end of stream
 372         // and store it in s for further tokenization
 373         string s;
 374         char c;
 375         while (is.get(c)) {
 376                 s += c;
 377                 if (s.size() >= 10 && s.substr(s.size() - 10) == "\\end_inset") {
 378                         s = s.substr(0, s.size() - 10);
 379                         break;
 380                 }
 381         }
 382
 383         // tokenize buffer
 384         tokenize(s);
 385 }
 386
 387
 388 void Parser::tokenize(string const & buffer)
 389 {
 390         static bool init_done = false;
 391
 392         if (!init_done) {
 393                 catInit();
 394                 init_done = true;
 395         }
 396
 397         istringstream is(buffer, ios::in | ios::binary);
 398
 399         char c;
 400         while (is.get(c)) {
 401
 402                 switch (catcode(c)) {
 403                         case catNewline: {
 404                                 ++lineno_;
 405                                 is.get(c);
 406                                 if (catcode(c) == catNewline)
 407                                         ; //push_back(Token("par"));
 408                                 else {
 409                                         push_back(Token(' ', catSpace));
 410                                         is.putback(c);
 411                                 }
 412                                 break;
 413                         }
 414
 415                         case catComment: {
 416                                 while (is.get(c) && catcode(c) != catNewline)
 417                                         ;
 418                                 ++lineno_;
 419                                 break;
 420                         }
 421
 422                         case catEscape: {
 423                                 is.get(c);
 424                                 string s(1, c);
 425                                 if (catcode(c) == catLetter) {
 426                                         while (is.get(c) && catcode(c) == catLetter)
 427                                                 s += c;
 428                                         if (catcode(c) == catSpace)
 429                                                 while (is.get(c) && catcode(c) == catSpace)
 430                                                         ;
 431                                         is.putback(c);
 432                                 }
 433                                 push_back(Token(s));
 434                                 break;
 435                         }
 436
 437                         default:
 438                                 push_back(Token(c, catcode(c)));
 439                 }
 440         }
 441
 442 #if 0
 443         lyxerr << "\nTokens: ";
 444         for (unsigned i = 0; i < tokens_.size(); ++i)
 445                 lyxerr << tokens_[i];
 446         lyxerr << "\n";
 447 #endif
 448 }
 449
 450
 451 void Parser::error(string const & msg)
 452 {
 453         lyxerr << "Line ~" << lineno_ << ": Math parse error: " << msg << endl;
 454 }
 455
 456
 457 void Parser::parse_lines(MathGridInset * p, bool numbered, bool outmost)
 458 {
 459         const int cols = p->ncols();
 460
 461         // save global variables
 462         bool   const saved_num   = curr_num_;
 463         string const saved_label = curr_label_;
 464
 465         for (int row = 0; true; ++row) {
 466                 // reset global variables
 467                 curr_num_   = numbered;
 468                 curr_label_.erase();
 469
 470                 // reading a row
 471                 for (int col = 0; col < cols; ++col) {
 472                         //lyxerr << "reading cell " << row << " " << col << "\n";
 473                         parse_into(p->cell(col + row * cols), FLAG_BLOCK);
 474
 475                         // no ampersand
 476                         if (prevToken().cat() != catAlign) {
 477                                 //lyxerr << "less cells read than normal in row/col: "
 478                                 //      << row << " " << col << "\n";
 479                                 break;
 480                         }
 481                 }
 482
 483                 if (outmost) {
 484                         MathMatrixInset * m = static_cast<MathMatrixInset *>(p);
 485                         m->numbered(row, curr_num_);
 486                         m->label(row, curr_label_);
 487                         if (curr_skip_.size()) {
 488                                 m->vskip(LyXLength(curr_skip_), row);
 489                                 curr_skip_.erase();
 490                         }
 491                 }
 492
 493                 // no newline?
 494                 if (prevToken() != Token("\\")) {
 495                         //lyxerr << "no newline here\n";
 496                         break;
 497                 }
 498
 499                 p->appendRow();
 500         }
 501
 502         // restore "global" variables
 503         curr_num_   = saved_num;
 504         curr_label_ = saved_label;
 505 }
 506
 507
 508 MathMacroTemplate * Parser::parse_macro()
 509 {
 510         while (nextToken().cat() == catSpace)
 511                 getToken();
 512
 513         if (getToken().cs() != "newcommand") {
 514                 lyxerr << "\\newcommand expected\n";
 515                 return 0;
 516         }
 517
 518         if (getToken().cat() != catBegin) {
 519                 lyxerr << "'{' expected\n";
 520                 return 0;
 521         }
 522
 523         string name = getToken().cs();
 524
 525         if (getToken().cat() != catEnd) {
 526                 lyxerr << "'}' expected\n";
 527                 return 0;
 528         }
 529
 530         string arg  = getArg('[', ']');
 531         int    narg = arg.empty() ? 0 : atoi(arg.c_str());
 532         //lyxerr << "creating macro " << name << " with " << narg <<  "args\n";
 533         MathMacroTemplate * p = new MathMacroTemplate(name, narg);
 534         parse_into(p->cell(0), FLAG_BRACE | FLAG_BRACE_LAST);
 535         return p;
 536 }
 537
 538
 539 MathMatrixInset * Parser::parse_normal()
 540 {
 541         while (nextToken().cat() == catSpace)
 542                 getToken();
 543
 544         Token const & t = getToken();
 545
 546         if (t.cat() == catMath || t.cs() == "(") {
 547                 MathMatrixInset * p = new MathMatrixInset(LM_OT_SIMPLE);
 548                 parse_into(p->cell(0), 0);
 549                 return p;
 550         }
 551
 552         if (!t.cs().size()) {
 553                 lyxerr << "start of math expected, got '" << t << "'\n";
 554                 return 0;
 555         }
 556
 557         string const & cs = t.cs();
 558
 559         if (cs == "[") {
 560                 curr_num_ = 0;
 561                 curr_label_.erase();
 562                 MathMatrixInset * p = new MathMatrixInset(LM_OT_EQUATION);
 563                 parse_into(p->cell(0), 0);
 564                 p->numbered(0, curr_num_);
 565                 p->label(0, curr_label_);
 566                 return p;
 567         }
 568
 569         if (cs != "begin") {
 570                 lyxerr << "'begin' of un-simple math expected, got '" << cs << "'\n";
 571                 return 0;
 572         }
 573
 574         string const name = getArg('{', '}');
 575
 576         if (name == "equation" || name == "equation*") {
 577                 curr_num_ = !stared(name);
 578                 curr_label_.erase();
 579                 MathMatrixInset * p = new MathMatrixInset(LM_OT_EQUATION);
 580                 parse_into(p->cell(0), FLAG_END);
 581                 p->numbered(0, curr_num_);
 582                 p->label(0, curr_label_);
 583                 return p;
 584         }
 585
 586         if (name == "eqnarray" || name == "eqnarray*") {
 587                 MathMatrixInset * p = new MathMatrixInset(LM_OT_EQNARRAY);
 588                 parse_lines(p, !stared(name), true);
 589                 return p;
 590         }
 591
 592         if (name == "align" || name == "align*") {
 593                 MathMatrixInset * p = new MathMatrixInset(LM_OT_ALIGN);
 594                 p->halign(getArg('{', '}'));
 595                 parse_lines(p, !stared(name), true);
 596                 return p;
 597         }
 598
 599         if (name == "alignat" || name == "alignat*") {
 600                 MathMatrixInset * p = new MathMatrixInset(LM_OT_ALIGNAT);
 601                 p->halign(getArg('{', '}'));
 602                 parse_lines(p, !stared(name), true);
 603                 return p;
 604         }
 605
 606         lyxerr[Debug::MATHED] << "1: unknown math environment: " << name << "\n";
 607         return 0;
 608 }
 609
 610
 611 latexkeys const * Parser::read_delim()
 612 {
 613         Token const & t = getToken();
 614         latexkeys const * l = in_word_set(t.asString());
 615         return l ? l : in_word_set(".");
 616 }
 617
 618
 619 void Parser::parse_into(MathArray & array, unsigned flags, MathTextCodes code)
 620 {
 621         MathTextCodes yyvarcode = LM_TC_MIN;
 622
 623         bool panic  = false;
 624         int  limits = 0;
 625
 626         while (good()) {
 627                 Token const & t = getToken();
 628
 629                 //lyxerr << "t: " << t << " flags: " << flags << "'\n";
 630                 //array.dump(lyxerr);
 631                 //lyxerr << "\n";
 632
 633                 if (flags & FLAG_ITEM) {
 634                         flags &= ~FLAG_ITEM;
 635                         if (t.cat() == catBegin) {
 636                                 // skip the brace and collect everything to the next matching
 637                                 // closing brace
 638                                 flags |= FLAG_BRACE_LAST;
 639                                 continue;
 640                         } else {
 641                                 // handle only this single token, leave the loop if done
 642                                 flags |= FLAG_LEAVE;
 643                         }
 644                 }
 645
 646                 if (flags & FLAG_BRACE) {
 647                         if (t.cat() != catBegin) {
 648                                 error("Expected {. Maybe you forgot to enclose an argument in {}");
 649                                 panic = true;
 650                                 break;
 651                         } else {
 652                                 flags &= ~FLAG_BRACE;
 653                                 continue;
 654                         }
 655                 }
 656
 657                 if (flags & FLAG_BLOCK) {
 658                         if (t.cat() == catAlign || t.cs() == "\\")
 659                                 return;
 660                         if (t.cs() == "end") {
 661                                 getArg('{', '}');
 662                                 return;
 663                         }
 664                 }
 665
 666                 //
 667                 // cat codes
 668                 //
 669                 if (t.cat() == catMath)
 670                         break;
 671
 672                 else if (t.cat() == catLetter)
 673                         array.push_back(new MathCharInset(t.character(), yyvarcode));
 674
 675                 else if (t.cat() == catSpace &&
 676                                 (yyvarcode == LM_TC_TEXTRM || code == LM_TC_TEXTRM))
 677                         array.push_back(new MathCharInset(' ', yyvarcode));
 678
 679                 else if (t.cat() == catParameter) {
 680                         Token const & n = getToken();
 681                         MathMacroArgument * p = new MathMacroArgument(n.character() - '0');
 682                         array.push_back(p);
 683                 }
 684
 685                 else if (t.cat() == catBegin) {
 686                         array.push_back(new MathCharInset('{', LM_TC_TEX));
 687                 }
 688
 689                 else if (t.cat() == catEnd) {
 690                         if (flags & FLAG_BRACE_LAST)
 691                                 return;
 692                         array.push_back(new MathCharInset('}', LM_TC_TEX));
 693                 }
 694
 695                 else if (t.cat() == catAlign) {
 696                         lyxerr << "found tab unexpectedly, array: '" << array << "'\n";
 697                         array.push_back(new MathCharInset('&', LM_TC_TEX));
 698                 }
 699
 700                 else if (t.cat() == catSuper)
 701                         parse_into(lastScriptInset(array, true, limits)->cell(0), FLAG_ITEM);
 702
 703                 else if (t.cat() == catSub)
 704                         parse_into(lastScriptInset(array, false, limits)->cell(1), FLAG_ITEM);
 705
 706                 else if (t.character() == ']' && (flags & FLAG_BRACK_END))
 707                         return;
 708
 709                 else if (t.cat() == catOther)
 710                         array.push_back(new MathCharInset(t.character(), yyvarcode));
 711
 712                 //
 713                 // codesequences
 714                 //
 715                 else if (t.cs() == "protect")
 716                         ;
 717
 718                 else if (t.cs() == "end")
 719                         break;
 720
 721                 else if (t.cs() == ")")
 722                         break;
 723
 724                 else if (t.cs() == "]")
 725                         break;
 726
 727                 else if (t.cs() == "\\") {
 728                         curr_skip_ = getArg('[', ']');
 729                         if (flags & FLAG_NEWLINE)
 730                                 return;
 731                         lyxerr[Debug::MATHED]
 732                                         << "found newline unexpectedly, array: '" << array << "'\n";
 733                         array.push_back(createMathInset("\\"));
 734                 }
 735
 736                 else if (t.cs() == "limits")
 737                         limits = 1;
 738
 739                 else if (t.cs() == "nolimits")
 740                         limits = -1;
 741
 742                 else if (t.cs() == "nonumber")
 743                         curr_num_ = false;
 744
 745                 else if (t.cs() == "number")
 746                         curr_num_ = true;
 747
 748                 else if (t.cs() == "sqrt") {
 749                         char c = getChar();
 750                         if (c == '[') {
 751                                 array.push_back(new MathRootInset);
 752                                 parse_into(array.back()->cell(0), FLAG_BRACK_END);
 753                                 parse_into(array.back()->cell(1), FLAG_ITEM);
 754                         } else {
 755                                 putback();
 756                                 array.push_back(new MathSqrtInset);
 757                                 parse_into(array.back()->cell(0), FLAG_ITEM);
 758                         }
 759                 }
 760
 761                 else if (t.cs() == "left") {
 762                         latexkeys const * l = read_delim();
 763                         MathArray ar;
 764                         parse_into(ar, FLAG_RIGHT);
 765                         latexkeys const * r = read_delim();
 766                         MathDelimInset * dl = new MathDelimInset(l, r);
 767                         dl->cell(0) = ar;
 768                         array.push_back(dl);
 769                 }
 770
 771                 else if (t.cs() == "right") {
 772                         if (!(flags & FLAG_RIGHT))
 773                                 error("Unmatched right delimiter");
 774                         return;
 775                 }
 776
 777 /*
 778                 case LM_TK_STY:
 779                 {
 780                         lyxerr[Debug::MATHED] << "LM_TK_STY not implemented\n";
 781                         //MathArray tmp = array;
 782                         //MathSizeInset * p = new MathSizeInset(MathStyles(lval_->id));
 783                         //array.push_back(p);
 784                         //parse_into(p->cell(0), FLAG_BRACE_FONT);
 785                         break;
 786                 }
 787
 788                 case LM_TK_UNDEF:
 789                         if (MathMacroTable::hasTemplate(sval_)) {
 790                                 MathMacro * m = MathMacroTable::cloneTemplate(sval_);
 791                                 for (int i = 0; i < m->nargs(); ++i)
 792                                         parse_into(m->cell(i), FLAG_ITEM);
 793                                 array.push_back(m);
 794                                 m->metrics(LM_ST_TEXT);
 795                         } else
 796                                 array.push_back(new MathFuncInset(sval_));
 797                         break;
 798
 799                 else  LM_TK_SPECIAL:
 800                         array.push_back(new MathCharInset(ival_, LM_TC_TEX));
 801                         break;
 802 */
 803
 804                 else if (t.cs() == "begin") {
 805                         string const name = getArg('{', '}');
 806                         if (name == "array") {
 807                                 string const valign = getArg('[', ']') + 'c';
 808                                 string const halign = getArg('{', '}');
 809                                 MathArrayInset * m = new MathArrayInset(halign.size(), 1);
 810                                 m->valign(valign[0]);
 811                                 m->halign(halign);
 812                                 parse_lines(m, false, false);
 813                                 array.push_back(m);
 814                         } else
 815                                 lyxerr[Debug::MATHED] << "unknow math inset begin '" << name << "'\n";
 816                 }
 817
 818                 else if (t.cs() == "kern") {
 819 #ifdef WITH_WARNINGS
 820 #warning A hack...
 821 #endif
 822                         string s;
 823                         while (1) {
 824                                 Token const & t = getToken();
 825                                 if (!good()) {
 826                                         putback();
 827                                         break;
 828                                 }
 829                                 s += t.character();
 830                                 if (isValidLength(s))
 831                                         break;
 832                         }
 833                         array.push_back(new MathKernInset(s));
 834                 }
 835
 836                 else if (t.cs() == "label") {
 837                         //MathArray ar;
 838                         //parse_into(ar, FLAG_ITEM);
 839                         //ostringstream os;
 840                         //ar.write(os, true);
 841                         //curr_label_ = os.str();
 842                         // was:
 843                         curr_label_ = getArg('{', '}');
 844                 }
 845
 846                 else if (t.cs() == "choose" || t.cs() == "over" || t.cs() == "atop") {
 847                         limits = 0;
 848                         MathInset * p = createMathInset(t.cs());
 849                         // search backward for position of last '{' if any
 850                         int pos;
 851                         for (pos = array.size() - 1; pos >= 0; --pos) {
 852                                 MathInset * q = array.nextInset(pos);
 853                                 if (q->getChar() == '{')
 854                                         break;
 855                         }
 856                         if (pos >= 0) {
 857                                 // found it -> use the part after '{' as "numerator", erase the '{'
 858                                 p->cell(0) = MathArray(array, pos + 1, array.size());
 859                                 array.erase(pos, array.size());
 860                         } else {
 861                                 // not found -> use everything as "numerator"
 862                                 p->cell(0).swap(array);
 863                         }
 864                         array.push_back(p);
 865                         parse_into(p->cell(1), FLAG_BLOCK);
 866                 }
 867
 868                 else if (t.cs().size()) {
 869                         limits = 0;
 870                         latexkeys const * l = in_word_set(t.cs());
 871                         if (l) {
 872                                 if (l->token == LM_TK_FONT) {
 873                                         //lyxerr << "starting font\n";
 874                                         //CatCode catSpaceSave = theCatcode[' '];
 875                                         //if (l->id == LM_TC_TEXTRM) {
 876                                         //      // temporarily change catcode
 877                                         //      theCatcode[' '] = catLetter;
 878                                         //}
 879
 880                                         MathTextCodes t = static_cast<MathTextCodes>(l->id);
 881                                         MathArray ar;
 882                                         parse_into(ar, FLAG_ITEM, t);
 883                                         for (MathArray::iterator it = ar.begin(); it != ar.end(); ++it)
 884                                                 (*it)->handleFont(t);
 885                                         array.push_back(ar);
 886
 887                                         // undo catcode changes
 888                                         ////theCatcode[' '] = catSpaceSave;
 889                                         //lyxerr << "ending font\n";
 890                                 }
 891
 892                                 else if (l->token == LM_TK_OLDFONT)
 893                                         yyvarcode = static_cast<MathTextCodes>(l->id);
 894
 895                                 else {
 896                                         MathInset * p = createMathInset(t.cs());
 897                                         for (int i = 0; i < p->nargs(); ++i)
 898                                                 parse_into(p->cell(i), FLAG_ITEM);
 899                                         array.push_back(p);
 900                                 }
 901                         }
 902
 903                         else {
 904                                 MathInset * p = createMathInset(t.cs());
 905                                 if (p) {
 906                                         for (int i = 0; i < p->nargs(); ++i)
 907                                                 parse_into(p->cell(i), FLAG_ITEM);
 908                                         array.push_back(p);
 909                                 } else {
 910                                         error("Unrecognized token");
 911                                         //lyxerr[Debug::MATHED] << "[" << t << "]\n";
 912                                         lyxerr << t << "\n";
 913                                 }
 914                         }
 915                 }
 916
 917
 918                 if (flags & FLAG_LEAVE) {
 919                         flags &= ~FLAG_LEAVE;
 920                         break;
 921                 }
 922         }
 923
 924         if (panic) {
 925                 lyxerr << " Math Panic, expect problems!\n";
 926                 //   Search for the end command.
 927                 Token t;
 928                 do {
 929                         t = getToken();
 930                 } while (good() && t.cs() != "end");
 931         }
 932 }
 933
 934 } // anonymous namespace
 935
 936
 937
 938 MathArray mathed_parse_cell(string const & str)
 939 {
 940         istringstream is(str.c_str());
 941         Parser parser(is);
 942         MathArray ar;
 943         parser.parse_into(ar, 0);
 944         return ar;
 945 }
 946
 947
 948
 949 MathMacroTemplate * mathed_parse_macro(string const & str)
 950 {
 951         istringstream is(str.c_str());
 952         Parser parser(is);
 953         return parser.parse_macro();
 954 }
 955
 956 MathMacroTemplate * mathed_parse_macro(istream & is)
 957 {
 958         Parser parser(is);
 959         return parser.parse_macro();
 960 }
 961
 962 MathMacroTemplate * mathed_parse_macro(LyXLex & lex)
 963 {
 964         Parser parser(lex);
 965         return parser.parse_macro();
 966 }
 967
 968
 969
 970 MathMatrixInset * mathed_parse_normal(string const & str)
 971 {
 972         istringstream is(str.c_str());
 973         Parser parser(is);
 974         return parser.parse_normal();
 975 }
 976
 977 MathMatrixInset * mathed_parse_normal(istream & is)
 978 {
 979         Parser parser(is);
 980         return parser.parse_normal();
 981 }
 982
 983 MathMatrixInset * mathed_parse_normal(LyXLex & lex)
 984 {
 985         Parser parser(lex);
 986         return parser.parse_normal();
 987 }