LL(1) Parser

ReZero Lv4

LLone github: https://github.com/ReZeroS/LLone A LL parser is a top-down parser for a subset of context-free languages. It parses the input from Left to right, performing Leftmost derivation of the sentence. What do we have to make as input arguments or basic default value?

  • We will input “#i+i*i” to make a example for the test.
  • The default grammar products are as follows:
    • {“E”, “TA”}
    • {“A”, “+TA”}
    • {“A”, “$”}
    • {“T”, “FB”}
    • {“B”, “*FB”}
    • {“B”, “$”}
    • {“F”, “(E)”}
    • {“F”, “i”}
  • The Symbol ‘E’ will be as the start symbol
  • Title: LL(1) Parser
  • Author: ReZero
  • Created at : 2018-05-08 22:10:52
  • Updated at : 2025-04-15 23:03:26
  • Link: https://rezeros.github.io/2018/05/08/llone/
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments
On this page
LL(1) Parser