使用 Javascript 标记的模板文字编写解释器

Question

您有没有想过，如果您可以在普通的旧语言中使用您最喜欢的其他语言的功能，那会很酷 Javascript。例如，我希望能够使用 F# 管道运算符“|>”，但 JS 中的管道运算符的建议只是阶段 1 ATM。

对于初学者，我尝试启用 post-fix 表示法，即“1 2 +”= 3。我认为使用 ES6 标记的模板文字我可能会有所作为，但我已经在这里几乎没有触及表面。这只是一个概念证明。

const Interpret = (strings, ...expressions) => {
  
  const hasPlus = strings.map(s => s.trim()).join('').match(/[+]$/)
  
  return hasPlus ? expressions.reduce((t, c) => t + c, 0) : null
  
}

const a = 1
const b = 2
const c = 3
const d = 4

const result = Interpret`${a} ${b} ${c} ${d} +`

console.log(result) // 10

而且，我遇到了一个很大的障碍。标记模板文字函数的签名如下 - myTag(strings: string[], ...expressions)。表达式可以是数字、字符串、布尔函数等任何内容。问题是字符串和表达式的原始顺序显然丢失了。

如果您可以访问字符串和表达式数组，并保留它们的原始顺序（它们在反引号之间出现的顺序），那就太棒了。

因为这将使我能够像这样评估数组的元素：我得到了一个表达式，很好，将它压入堆栈（对于初学者来说只是一个数组）......接下来我得到了一个表达式，太棒了，把它也推到堆栈上......接下来我得到一个表达式，不 - 它是加号运算符。现在我可以获取值 'a' 和值 'b' 前两个表达式的计算结果并将它们提供给加号运算符（很可能是一个函数）。接下来将 return 值压入堆栈，依此类推。

有没有人知道如何采取下一步或转向另一个方向？

这似乎是向前迈进了一步，感谢 mpm。

const Interpret = (strings, ...expressions) => {
  
  const raw = strings
  .map( (s, i) => s + (expressions[i] || '') )
  .map(s => s.trim())
  
  const plusPosition = raw.findIndex(s => s.match(/[+]/))
  
  return raw.slice(0, plusPosition).reduce((t, c) => t + parseInt(c), 0)
    
}

const a = 1
const b = 2
const c = 3
const d = 4

const result = Interpret`${a} ${b} ${c} ${d} +`

console.log(result)

Answer 1

我很确定顺序不会丢失，否则字符串模板将毫无用处，字符串应该 return 所有字符串部分和表达式 rest 参数具有所有表达式值。只需将每个表达式放在 2 个字符串 element

之间即可重建顺序

const i = (strings, ...expressions) => {
  const list = [];
  for (let i = 0; i < strings.length; i++) {
    if (strings[i].trim() !== '') {
      list.push(strings[i].trim())
    }
    if (i < expressions.length) {
      list.push(expressions[i])
    }
  }
  let stack = [];
  let result = 0;
  do {
    const token = list.shift()
    if (token === '+') {
      result = stack.reduce(function(result, value) {
        return result + value
      }, result)
      stack.length = 0;

    } else if (token === '-') {
      result = stack.reduce(function(result, value) {
        return result - value
      }, result)
      stack.length = 0;
    } else {
      stack.push(token)
    }
  } while (list.length > 0);
  return result;
}
const a = 2,
  b = 1,
  c = 4,
  d = 3,
  e = 4;
console.log("result", i `${a} ${b} ${c} ${d} + ${e} - `);

使用 Javascript 标记的模板文字编写解释器

Writing Interpreter Using Javascript Tagged Template Literals

javascript

interpreter

template-literals