编译原理实验-递归下降语法分析器的构建
实验目的:针对给定的上下文无关文法,编制一个递归下降分析程序。分析:递归下降语法分析的前提是保证LL(1)文法递归下降的思路就是暴力dfs。对每个程序直接不管三七二十一搜进去,只要能搜到就继续搜。搜不到就return搜其他的。先看文法:① : lexp->atom|list② :atom->number|identifier③ :list->(lexp-seq)④ :lexp-seq->lexp-seq lexp|lexp很明显左递归,先消