LL(1) Parser

ReZero lol

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
  • Post title:LL(1) Parser
  • Post author:ReZero
  • Create time:2018-05-08 22:10:52
  • Post link:https://rezeros.github.io/2018/05/08/llone/
  • Copyright Notice:All articles in this blog are licensed under BY-NC-SA unless stating additionally.
 Comments
Contents