ตัวแยกวิเคราะห์นิพจน์อย่างง่าย

เป้าหมาย: แยกวิเคราะห์นิพจน์เลขคณิต

ตัวแยกโทเค็น

local function tokenize(expr)
  local tokens = {}
  for tok in expr:gmatch("[%d%.]+|[%+%-%*/%(%)%^]|%S") do
    tokens[#tokens+1] = tok
  end
  return tokens
end

ตัวแยกโทเค็นที่ปรับปรุงแล้ว

local function tokenize(expr)
  local tokens = {}
  for tok in expr:gmatch("%d+%.?%d*|[%+%-%*/%(%)%^]") do
    tokens[#tokens+1] = tok
  end
  return tokens
end

สถานะของตัวแยกวิเคราะห์

local function newParser(tokens)
  local pos = 1
  local function peek() return tokens[pos] end
  local function consume() pos = pos + 1; return tokens[pos-1] end
  return {peek=peek, consume=consume}
end

ไวยากรณ์สำหรับนิพจน์

การแยกวิเคราะห์พจน์

local parseExpr, parseTerm, parseFactor
parseExpr = function(p)
  local val = parseTerm(p)
  while p.peek() == "+" or p.peek() == "-" do
    local op = p.consume()
    local right = parseTerm(p)
    if op == "+" then val = val + right
    else val = val - right end
  end
  return val
end

การแยกวิเคราะห์ตัวประกอบ

parseTerm = function(p)
  local val = parseFactor(p)
  while p.peek() == "*" or p.peek() == "/" do
    local op = p.consume()
    local right = parseFactor(p)
    if op == "*" then val = val * right
    else val = val / right end
  end
  return val
end

การแยกวิเคราะห์ตัวเลขและวงเล็บ

parseFactor = function(p)
  local tok = p.peek()
  if tok == "(" then
    p.consume()  -- (
    local val = parseExpr(p)
    p.consume()  -- )
    return val
  elseif tok == "-" then
    p.consume()
    return -parseFactor(p)
  else
    return tonumber(p.consume())
  end
end

ประกอบทุกส่วนเข้าด้วยกัน

local function eval(expr)
  local tokens = tokenize(expr)
  local parser = newParser(tokens)
  return parseExpr(parser)
end
print(eval("3 + 4 * 2"))      -- 11
print(eval("(3 + 4) * 2"))    -- 14
print(eval("2 ^ 10"))         -- 1024 (if ^ is supported)

การขยายตัวแยกวิเคราะห์

การรายงานข้อผิดพลาด

ตัวสร้างตัวแยกวิเคราะห์

คำถามเกี่ยวกับตัวแยกวิเคราะห์

ทบทวน: ตัวแยกวิเคราะห์นิพจน์อย่างง่าย