美文网首页源码与文档分享
基于C++实现的语法分析之LL(1)分析法实现

基于C++实现的语法分析之LL(1)分析法实现

作者: UlricaLee | 来源:发表于2019-08-07 11:07 被阅读1次

对下列文法,用LL(1)分析法对任意输入的符号串进行分析:

原文法

E->E+T|E-T|T

T->T*F|T/F|F

F->id|(E)|num

其中: id: a-f, A-F,num:0-9

消左递归

E->TA    A->+TA    A->-TA    A->e

T->FB    B->*FB    B->/FB    B->e

F->i    F->(E)    F->n

其中:i:id, n:num, e:epsilonE->TG

点击下载源码

相关文章

网友评论

    本文标题:基于C++实现的语法分析之LL(1)分析法实现

    本文链接:https://www.haomeiwen.com/subject/nctodctx.html