Calculatrice scientifique

LES JETONS

On transforme le texte en une liste : nombres, noms et opérateurs.

function jetons(s) {
  const t = [];
  let i = 0, m;
  while (i < s.length) {
    if (/\s/.test(s[i])) { i++; continue; }
    if ((m = /^\d+(\.\d+)?/.exec(s.slice(i)))) { t.push({ n: Number(m[0]) }); i += m[0].length; continue; }
    if ((m = /^[a-z]+/i.exec(s.slice(i)))) { t.push({ id: m[0] }); i += m[0].length; continue; }
    if ('+-*/^()'.includes(s[i])) { t.push({ op: s[i++] }); continue; }
    throw new Error('Caractère inattendu : ' + s[i]);
  }
  return t;
}

LA GRAMMAIRE

Un niveau de priorité par fonction : expr appelle terme, terme appelle facteur.

function evaluer(texte) {
  const t = jetons(texte);
  let p = 0;
  const voir = o => t[p] && t[p].op === o;

  function expr() {          // + et -
    let v = terme();
    while (voir('+') || voir('-')) v = t[p++].op === '+' ? v + terme() : v - terme();
    return v;
  }
  function terme() {         // * et /
    let v = facteur();
    while (voir('*') || voir('/')) v = t[p++].op === '*' ? v * facteur() : v / facteur();
    return v;
  }
  function facteur() {       // ^ se lit de droite à gauche : 2^3^2 = 2^9
    const base = unaire();
    if (voir('^')) { p++; return base ** facteur(); }
    return base;
  }
  function unaire() {        // le moins devant un nombre
    if (voir('-')) { p++; return -unaire(); }
    return primaire();
  }

LES ÉLÉMENTS DE BASE

Un nombre, une constante, une fonction ou une expression entre parenthèses.

  function primaire() {
    const k = t[p++];
    if (!k) throw new Error('Expression incomplète');
    if ('n' in k) return k.n;
    if (k.id === 'pi') return Math.PI;
    if (k.id) {
      const f = { sin: Math.sin, cos: Math.cos, sqrt: Math.sqrt, ln: Math.log }[k.id];
      if (!f || !voir('(')) throw new Error('Fonction inconnue : ' + k.id);
      p++; const v = expr(); p++;   // saute ( et )
      return f(v);
    }
    if (k.op === '(') { const v = expr(); p++; return v; }
    throw new Error('Inattendu : ' + k.op);
  }

TOUT LIRE

S'il reste des jetons après l'expression, c'est une erreur de saisie.

  const r = expr();
  if (p < t.length) throw new Error('Expression mal formée');
  return r;
}