Subversion Repositories wimsdev

/*    Copyright (C) 1998-2003 XIAO, Gang of Universite de Nice - Sophia Antipolis

 *

 *  This program is free software; you can redistribute it and/or modify

 *  it under the terms of the GNU General Public License as published by

 *  the Free Software Foundation; either version 2 of the License, or

 *  (at your option) any later version.

 *

 *  This program is distributed in the hope that it will be useful,

 *  but WITHOUT ANY WARRANTY; without even the implied warranty of

 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

 *  GNU General Public License for more details.

 *

 *  You should have received a copy of the GNU General Public License

 *  along with this program; if not, write to the Free Software

 *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

 */

#include "wims.h"

/* internal variable */

int rawmath_easy=0;

struct hmname hmname[]={

      {"CC",  "", ""},

      {"Delta", "", ""},

      {"Gamma","", ""},

      {"Inf",  "$(m_infty)","\\infty"},

      {"Lambda","", ""},

      {"NN",  "", ""},

      {"Omega",  "", ""},

      {"Phi",  "", ""},

      {"Pi",  "", ""},

      {"Psi",  "", ""},

      {"QQ",  "",""},

      {"RR",  "",""},

      {"Sigma",  "",""},

      {"Xi",  "",""},

      {"ZZ",  "",""},

      {"alpha",  "", ""},

      {"beta",  "", ""},

      {"cap",  "",""},

      {"chi",  "",""},

      {"cup",  "",""},

      {"delta",  "",""},

      {"div",  "÷", "÷"},

      {"divide","÷","÷"},

      {"epsilon","$(m_varepsilon)","\\varepsilon"},

      {"eta",  "",""},

      {"exist",  "$(m_exists)","\\exists"},

      {"exists","", ""},

      {"forall","",""},

      {"gamma",  "",""},

      {"in",  "",""},

      {"inf",  "$(m_infty)","\\infty"},

      {"infinity","$(m_infty)","\\infty"},

      {"infty",  "",""},

      {"intersect","$(m_cap)", "\\cap"},

      {"intersection","$(m_cap)", "\\cap"},

      {"iota",  "",""},

      {"kappa",  "",""},

      {"lambda","", ""},

      {"mu",  "",""},

      {"nabla",  "",""},

      {"neq",  "",""},

      {"nu",  "",""},

      {"omega",  "",""},

      {"pi",  "",""},

      {"pm",  "",""},

      {"psi",  "",""},

      {"rho",  "",""},

      {"sigma",  "",""},

      {"subset","", ""},

      {"subseteq","",""},

      {"tau",  "",""},

      {"theta",  "",""},

      {"times",  "×", "\\times"},

      {"union",  "$(m_cup)", "\\cup"},

      {"varepsilon","",""},

      {"varphi","", ""},

      {"x",  "","x"},

      {"xi","",""},

      {"y",  "","y"},

      {"z",  "","z"},

      {"zeta","",""},

};

int hmname_no=(sizeof(hmname)/sizeof(hmname[0]));

enum {RM_UNKNOWN, RM_FN, RM_VAR, RM_PREFIX};

struct mathname mathname[]={

      {"Arc",     RM_PREFIX, "arc"},

      {"Arg",     RM_PREFIX, "arg"},

      {"Ci",      RM_FN,        ""},

      {"E",       RM_VAR,       ""},

      {"Euler",   RM_VAR,       ""},

      {"I",       RM_VAR,       ""},

      {"Int",     RM_FN,        ""},

      {"PI",      RM_VAR,       ""},

      {"Pi",      RM_VAR,       ""},

      {"Prod",    RM_FN,        ""},

      {"Si",      RM_FN,        ""},

      {"Sum",     RM_FN,        ""},

      {"arc",     RM_PREFIX,    ""},

      {"arg",     RM_PREFIX,    ""},

      {"binomial",RM_FN,        ""},

      {"diff",    RM_FN,        ""},

      {"e",       RM_VAR,       ""},

      {"erf",     RM_FN,        ""},

      {"euler",   RM_VAR,       ""},

      {"i",       RM_VAR,       ""},

      {"infinity",RM_VAR,       ""},

      {"int",     RM_FN,        ""},

      {"integrate",RM_FN,       ""},

      {"neq",     RM_VAR,       ""},

      {"pi",      RM_VAR,       ""},

      {"prod",    RM_FN,        ""},

      {"product", RM_FN,        ""},

      {"psi",     RM_FN,        ""},

      {"sum",     RM_FN,        ""},

      {"theta",   RM_FN,        ""},

      {"x",       RM_VAR,       ""},

      {"y",       RM_VAR,       ""},

      {"z",       RM_VAR,       ""},

      {"zeta",    RM_FN,        ""},

};

int mathname_no=(sizeof(mathname)/sizeof(mathname[0]));

char rm_vbuf[MAX_LINELEN+1],rm_fbuf[MAX_LINELEN+1];

char *rm_uservar[MAX_LINELEN+1],*rm_userfn[MAX_LINELEN+1];

int  rm_uservars,rm_userfns;

/* add user-defined variables and function names,

 * internal, only called by rawmath().

 */

void getuservar(void)

{

  char *p1, *p2, *p;

  rm_uservars=rm_userfns=0;

  p=getvar("wims_rawmath_variables");

  if(p!=NULL && *p!=0) {

    ovlstrcpy(rm_vbuf,p);

    for(p=rm_vbuf;*p;p++) if(*p==',') *p=' ';

    for(p1=find_word_start(rm_vbuf);*p1;p1=find_word_start(p2)) {

      rm_uservar[rm_uservars++]=p1;

      p2=find_word_end(p1);

      if(*p2!=0) *(p2++)=0;

    }

  }

  p=getvar("wims_rawmath_functions");

  if(p!=NULL && *p!=0) {

    ovlstrcpy(rm_fbuf,p);

    for(p=rm_fbuf;*p;p++) if(*p==',') *p=' ';

    for(p1=find_word_start(rm_fbuf);*p1;p1=find_word_start(p2)) {

      rm_userfn[rm_userfns++]=p1;

      p2=find_word_end(p1);

      if(*p2!=0) *(p2++)=0;

    }

  }

}

/* Try to split a word into recognizable variables */

char *mathname_split(char *p)

{

  int c,i,j,type;

  c=0;

  beg: for(i=get_evalcnt()-1;

  i>=0 && strncmp(p,get_evalname(i),strlen(get_evalname(i)))!=0;

  i--);

  if(i>=0 && get_evaltype(i)>0) {

    type=RM_FN;

    j=strlen(get_evalname(i));

    gotit:

    if(!*(p+j)) return p;

    if(myisdigit(*(p+j)) && type!=RM_FN) return NULL;

    if(!c) {string_modify(p,p+j,p+j," "); p+=j+1;}

    else p+=j;

    c++; goto beg;

  }

  for(i=mathname_no-1;

      i>=0 &&

      (strncmp(p,mathname[i].name,strlen(mathname[i].name))!=0

      || mathname[i].style==RM_PREFIX);

    i--);

  if(i>=0) {

    type=mathname[i].style;

    j=strlen(mathname[i].name);

    goto gotit;

  }

  for(i=0;i<rm_uservars &&

    strncmp(rm_uservar[i],p,strlen(rm_uservar[i]));i++);

  if(i<rm_uservars) {

    type=RM_VAR;

    j=strlen(rm_uservar[i]); goto gotit;

  }

  for(i=0;i<rm_userfns &&

      strncmp(p,rm_userfn[i],strlen(rm_userfn[i]));i++);

  if(i<rm_userfns) {

    type=RM_FN;

    j=strlen(rm_userfn[i]); goto gotit;

  }

  return NULL;

}

int __replace_badchar (char *p, char *old, char *new)

{

  int cnt = 0;

  char *p1 ;

  while((p1=strstr(p,old))!=NULL) {

    string_modify(p,p1,p1+strlen(old),"%s",new);

    cnt++;

  }

  return cnt ;

}

/* translate |x| into abs(x)*/

int __replace_abs ( char *p )

{

  char *p1, *p2 ;

  while((p1=strchr(p,'|'))!=NULL) {

    p2=find_matching(p1+1,'|');

    if(p2==NULL) { return 1; break;} /* error; drop it. */

    *p2=')'; string_modify(p,p1,p1+1,"abs(");

  }

  return 0;

}

/* signs: translate ++, +-, -+, ... into one sign. */

void __replace_plusminus ( char *p )

{

  char *p1, *p2;

  for(p1=p;*p1!=0;p1++) {

    int sign, redundant;

    if(*p1!='+' && *p1!='-') continue;

    if(*p1=='+') sign=1; else sign=-1;

    redundant=0;

    for(p2=find_word_start(p1+1);*p2=='+' || *p2=='-';

    p2=find_word_start(p2+1)) {

      if(*p2=='-') sign*=-1;

      redundant=1;

    }

    if(redundant && *p2!='>' && strncmp(p2,">",4)!=0) {

      if(sign==1) *p1='+'; else *p1='-';

      ovlstrcpy(p1+1,p2);

    }

  }

}

/* dangling decimal points

 * 4. --> 4.0  4.x -> 4.0x

 * .5 -> 0.5

 * another treatment is done in insmath (will replace .. by , )

 */

void __treat_decimal(char *p)

{

  char *p1 ;

  for(p1=strchr(p,'.'); p1!=NULL; p1=strchr(p1+1,'.')) {

        /* multiple .. is conserved */

    if(*(p1+1)=='.') {

      do p1++; while(*p1=='.'); continue;

    }

    if(p1>p && myisdigit(*(p1-1)) && myisdigit(*(p1+1))) continue;

        /* Non-digit dangling '.' is removed */

    if((p1<=p || !myisdigit(*(p1-1))) && !myisdigit(*(p1+1))) {

      ovlstrcpy(p1,p1+1); p1--; continue;

    }

    if(p1==p || !myisdigit(*(p1-1))) { // nondigit.digit

      string_modify(p,p1,p1,"0"); p1++; //add zero before point

    }

    if(!myisdigit(*(p1+1))) string_modify(p,p1+1,p1+1,"0"); //add zero after point

  }

}

/* replace new-lines, tabs, " */

void __replace_space(char *p)

{

  char *p1 ;

  for(p1=p;*p1!=0; p1++) {

    if(*p1=='\\' || isspace(*p1)) *p1=' ';// replace \ and all spaces by a simple space -

    if(*p1=='\"') { string_modify(p,p1,p1+1,"''"); p1++;} // replace " by ''

  }

}

/* Error-tolerant raw math translation routine

 * Translate error-laden raw math into machine-understandable form.

 * do nothing if there is some { or \\

 */

void rawmath(char *p)

{

  char *p1, *p2, *p3, *p4;

  char warnbuf[1024];

  int ambiguous=0,unknown=0,flatpower=0,badprec=0,unmatch=0;// for warning

/* looks like a TeX source : do nothing */

  if( (strchr(p,'\\')!=NULL || strchr(p,'{')!=NULL)) return;

  if(strchr(p,'^')==NULL) flatpower=-1;

  if(strlen(p)>=MAX_LINELEN) {*p=0; return;}

  p1=find_word_start(p);if(*p1==0) return;

  while(*p1=='+') p1++;

  if(p1>p) ovlstrcpy(p,p1);

  (void)__replace_badchar(p,"**", "^");

  (void)__replace_badchar(p,"\xa0", " ");

/*if (__replace_badchar(p,"²", "^2 ")) flatpower=1;

  if (__replace_badchar(p,"³", "^3 ")) flatpower=1;

*/

  if (__replace_badchar(p,"\xB2", "^2 ")) flatpower=1;

  if (__replace_badchar(p,"\xB3", "^3 ")) flatpower=1;

  unmatch=__replace_abs(p);

  __replace_plusminus(p) ;

  __replace_space(p);

  __treat_decimal(p);

  if (rawmath_easy) return;

/* Principal translation: justapositions to multiplications */

  if(strstr(p,"^1/")!=NULL) badprec=1;

  getuservar();

  for(p1=p;*p1;p1++) {

    if(!isalnum(*p1) && *p1!=')' && *p1!=']') continue;

    if(*p1==')' || *p1==']') {

      p2=find_word_start(++p1);

      add_star:

      if(isalnum(*p2) || *p2=='(' || *p2=='[') {

        if(*p2=='(' && *p1==')') ambiguous=1;

        if(p2>p1) *p1='*';

        else string_modify(p,p1,p1,"*");

      }

      p1--;continue;

    }

    p2=find_mathvar_end(p1); p3=find_word_start(p2);

    if(myisdigit(*p1)) {

      p1=p2; p2=p3; goto add_star;

    }

    else {

      char buf[MAX_LINELEN+1];

      int i;

      if(p2-p2>30) goto ambig;

      memcpy(buf,p1,p2-p1);buf[p2-p1]=0;

      i=search_evaltab(buf);

      if(i>=0 && get_evaltype(i)>0) {

        fnname1:

        p1=p2;p2=p3;

/*fnname:*/

        if(*p2 && *p2!='(' && *p2!='*' && *p2!='/') {

          char hatbuf[MAX_LINELEN+1];

          hatbuf[0]=')'; hatbuf[1]=0;

          if(*p2=='^') {

            p3=p2+1;while(*p3==' ' || *p3=='+' || *p3=='-') p3++;

            if(*p3=='(') {

              p3=find_matching(p3+1,')');

              if(p3==NULL) {unmatch=1; p3=p+strlen(p);}

              else p3++;

            }

            else p3=find_mathvar_end(p3);

            memmove(hatbuf+1,p2,p3-p2);hatbuf[p3-p2+1]=0;

            ovlstrcpy(p2,p3);

            while(*p2==' ') p2++;

            if(*p2=='*' || *p2=='/') {

              p1--;continue;

            }

            if(*p2=='(') {

              p3=find_matching(p2+1,')');

              if(p3==NULL) {unmatch=1; p3=p+strlen(p);}

              else p3++;

              string_modify(p,p3,p3,"%s",hatbuf+1);

              goto dd2;

            }

          }

          p3=p2;if(*p3=='+' || *p3=='-') p3++;

          while(isalnum(*p3) || *p3=='*' || *p3=='/' || *p3=='.')

            p3++;

          for(p4=p2; p4<p3 && !isalnum(*p4); p4++);

          if(p4>=p3) {

            if(hatbuf[1]) string_modify(p,p2,p2,"%s",hatbuf+1);

          }

          else {

            string_modify(p,p3,p3,"%s",hatbuf);

            if(p1==p2) string_modify(p,p2,p2,"(");

            else *p1='(';

          }

          dd2:

          ambiguous=1;

        }

        p1--;continue;

      }

      i=search_list(mathname,mathname_no,sizeof(mathname[0]),buf);

      if(i>=0) {

        if(mathname[i].replace[0]!=0) {

          string_modify(p,p1,p2,mathname[i].replace);

          p2=p1+strlen(mathname[i].replace);

          p3=find_word_start(p2);

        }

        switch(mathname[i].style) {

          case RM_FN:

            goto fnname1;

          case RM_VAR:

            p1=p2;p2=p3; goto add_star;

          case RM_PREFIX:

            if(*p3!='c' && *p3!='s' && *p3!='t' &&

              *p3!='C' && *p3!='S' && *p3!='T') break;

            ambiguous=1;

            ovlstrcpy(p2,p3); p1--; continue;

        }

      }

      i=search_list(hmname,hmname_no,sizeof(hmname[0]),buf);

      if(i>=0) {

        p1=p2; p2=p3; goto add_star;

      }

      for(i=0;i<rm_uservars && strcmp(buf,rm_uservar[i]);i++);

      if(i<rm_uservars) {

          p1=p2;p2=p3;goto add_star;

      }

      for(i=0;i<rm_userfns && strcmp(buf,rm_userfn[i]);i++);

      if(i<rm_userfns) goto fnname1;

      if(p2-p1>8) goto ambig;

      if(mathname_split(buf)!=NULL) {

        ambiguous=1;

        string_modify(p,p1,p2,"%s",buf);

        p1--; continue;

      }

/* unknown name */

      ambig: p1=p2;p2=p3;

      if(strlen(buf)>1) {

        for(p3=buf;*p3!=0 && !myisdigit(*p3);p3++);

        if(*p3!=0 && flatpower!=0) flatpower=1;

        else {

          unknown=1;

          force_setvar("wims_warn_rawmath_parm",buf);

        }

      }

      else {

        if(*p2=='(') ambiguous=1;

      }

      if(isalnum(*p2)) {

        if(p2>p1) *p1='*';

        else string_modify(p,p1,p1,"*");

      }

      p1--;continue;

    }

  }

  warnbuf[0]=0;

  if(ambiguous) strcat(warnbuf," ambiguous");

  if(unknown) strcat(warnbuf," unknown");

  if(flatpower>0) strcat(warnbuf," flatpower");

  if(badprec>0) strcat(warnbuf," badprec");

  if(unmatch>0) strcat(warnbuf," unmatched_parentheses");

  if(warnbuf[0]) {

    char buf[MAX_LINELEN+1],*p;

    p=getvar("wims_warn_rawmath");

    if(p!=NULL && *p!=0) {

      snprintf(buf,sizeof(buf),"%s %s",p,warnbuf);

      force_setvar("wims_warn_rawmath",buf);

    }

    else force_setvar("wims_warn_rawmath",warnbuf);

  }

}

 /* replace < and > by html code if htmlmath_gtlt=yes

  * is only used in deduc - not documented

  */

void __replace_htmlmath_gtlt (char *p)

{

  char *pp;

  char *p1=getvar("htmlmath_gtlt");

  if(p1!=NULL && strcmp(p1,"yes")==0) {

    for(pp=strchr(p,'<'); pp!=NULL; pp=strchr(pp+1,'<'))

      string_modify(p,pp,pp+1,"<");

    for(pp=strchr(p,'>'); pp!=NULL; pp=strchr(pp+1,'>'))

      string_modify(p,pp,pp+1,">");

  }

}

/* exponents or indices :

 *  all digits or + or - following a ^ or _ are considered as in exponent/subscript

 *  expression with ( ) following a ^ or _ are  considered as in exponent/subscript

 *  the parenthesis are suppressed except in case of exponent and only digits.

 *  if int n != 0, use html code, else use tex code

 */

void __replace_exponent(char *p, int n)

{

  char *p1;

  char *SUPBEG, *SUPEND;

  if (n) { SUPBEG = "<sup>"; SUPEND = "</sup>";}

  else { SUPBEG = "^{"; SUPEND = "}";}

  for(p1=strchr(p,'^');p1!=NULL;p1=strchr(p1+1,'^')) {

    char *p2, *p3, *pp;

    char c;

    p3 = p2 = find_word_start(p1+1);

    if(*p2=='+' || *p2=='-') p2++;

    p2 = find_word_start(p2);

/* add '}' to recognized parenthesis in exponent

 * !mathmlmath 2 \cdot x^{3} will now produce correct exponent...

 * !mathmlmath should convert LaTeX input into correct MathML

 */

    if(*p2=='(' || *p2 == '{') { /* ^[+-]( */

      if(*p2 == '('){ p2 = find_matching(p2+1,')');}else { if(*p2 == '{'){ p2 = find_matching(p2+1,'}');}}

            /* no matching ')' : p2 = end of line; otherwise just after ')' */

      if (p2==NULL) p2=p+strlen(p); else p2++;

            /* ^( followed by any number of digits/letters, up to p2

             * [FIXME: no sign?] */

            /* do we remove parentheses containing exponent group ? */

      if (*p3=='(') for(pp=p3+1;pp<p2-1;pp++) {

        if(!isalnum(*pp)) {

                    /* not a digit/letter. Remove (). */

          p3++;*(p2-1)=0;break;

        }

                /* x^(2), parentheses not removed */

      }

/* p3: start of word after ^

 * matching parentheses from exponent group. : f^(4) 4-derivative

 * don't  ignore / remove a leading + sign in exponent group : Cu^+

 */

    }

    else { /* ^[+-] */

      char *ptt=p2;

      p2=find_word_start(find_mathvar_end(p2));

      if(*p2=='(' && isalpha(*ptt)) {

              /* ^[+-]var( */

        char *p2t;

        p2t=find_matching(p2+1,')'); if(p2t!=NULL) p2=p2t+1;

              /* FIXME: what if no matching ) ? */

      }

/* ^[+-]var(...): p2 points after closing ')'

 * FIXME: I don't think this 'else' branch is sensible. One

 * should NOT accept x^b(c+1) as meaning x^[b(c+1)]. I would

 * remove it altogether.

 */

    }

/* p1 points at ^ before exponent group

 * p2 points at end of exponent group

 * p3 = exponent group (sometimes stripped, without parentheses)

 *

 * truncate string p at p2 [ c = char deleted by truncation ]

 */

    c = *p2;if(c!=0) *p2++=0;

        /* replace ^<exponent group>. Add back missing character 'c' */

    string_modify(p,p1,p2, "%s%s%s%c",SUPBEG,p3,SUPEND,c);

  }

}

/* if int n != 0, use html code, else use tex code */

void __replace_subscript(char *p, int n)

{

   char *p1, *p2;

   char *SUBBEG, *SUBEND;

   if (n) {SUBBEG = "<sub>"; SUBEND = "</sub>";}

   else {SUBBEG = "_{"; SUBEND = "}";}

   for(p1=strchr(p,'_');p1!=NULL;p1=strchr(p1+1,'_')) {

     char buff[256];

     p2=p1+1;

     if(*p2=='(') p2=find_matching(p2+1,')');

     else p2=find_mathvar_end(p2);

     if(p2==NULL || p2>p1+64) continue;

     if(*(p1+1)=='(') p2++;

     memmove(buff,p1+1,p2-p1-1); buff[p2-p1-1]=0;

     strip_enclosing_par(buff);

     string_modify(p,p1,p2,"%s%s%s",SUBBEG,buff,SUBEND);}

}

/* get rid of 1*.. ..*1  exemple : 1 * x, x/1 */

void __replace_getrid1 (char *p)

{

  char *p1, *p2, *p3 ;

  for(p1=p;*p1;p1++) {

    if(*p1!='1') continue;

    if(myisdigit(*(p1+1)) || *(p1+1)=='.' ||

      (p1>p && (isalnum(*(p1-1)) || *(p1-1)=='.')) ) continue;

    p2=find_word_start(p1+1);

    if(p1>p+2 && (*(p1-1)=='-' || *(p1-1)=='+')) {

      for(p3=p1-2; p3>p && isspace(*p3); p3--);

      if(p3>p+1 && (*p3=='E' || *p3=='e')) { /* ??? */

        p3--; while(p3>p && isspace(*p3)) p3--;

        if(myisdigit(*p3) || *p3=='.') continue;

      }

    }

    if(p1==p) p3="+";

    else for(p3=p1-1;p3>p && isspace(*p3);p3--);

    if(*p2=='*' && *p3!='/') {/* delete 1 if 1* or /1 */

      ovlstrcpy(p1,p2+1);continue;

    }

    if(isalpha(*p2) && *p3!='/') {

      ovlstrcpy(p1,p2);continue;

    }

    if(*p3=='/' && *p2!='<') ovlstrcpy(p3,p2);