LL(1)


编译原理LL(1)文法分析器实验
计科1111 刘琴英 201111621120
本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析,判断输入的字符串是否属于该文法的句子。
基本实现思想:接收用户输入的字符串(字符串以“#”表示结束)后,对用做分析栈的一维数组和存放分析表的二维数组进行初始化。然后取出分析栈的栈顶字符,判断是否为终结符,若为终结符则判断是否为“#”且与当前输入符号一样,若是则语法分析结束,输入的字符串为文法的一个句子,否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈,当前输入符号从输入字符串中除去,进入下一个字符的分析。若不为“#”且不与当前输入符号一样,则出错。
若栈顶符号为非终结符时,查看预测分析表,看栈顶符号和当前输入符号是否构成产生式,若产生式的右部为ε,则将栈顶符号出栈,取出栈顶符号进入下一个字符的分析。若不为ε,将产生式的右部逆序的入栈,取出栈顶符号进入下一步分析。
程序流程图:
本程序中使用以下文法作对用户输入的字符串进行分析:
E→TE’
E’→+TE’|ε
T→FT’
T’→*FT’|ε
F→i|(E)
该文法的预测分析表为:
编译原理 LL(1)语法分析器java版 完整源代码_计算机软件及应用_IT/计算机_专业...编译原理课程实验报告(词... 27页 2下载券 编译原理LL(1)文法分析器... 11...
编译原理词法分析和语法... 22页 1下载券 实验二 LL1语法分析器 28页 1下载...分析程序代码 java.math.BigDecimal; java.util.Stack; com.op.util.StringUtil...
LL(1)语法分析器 代码 java 编译原理,带注释,可运行_计算机软件及应用_IT/计算机...编译原理语法分析器实验 23页 1下载券 编译原理语法分析器 7页 免费 编译原...
学号20102798 专业 软件工程 教师签字 姓名 薛建东 成绩 实验日期 2013.04.08 实【实验名称】 【实验目的】 验 报 告 LL(1)语法分析 通过完成预测分析法的...
编译原理 教师签章 陈矗 实验名称: LL(1)语法分析器实验报告【实验目的】 1....此算法是一个 java 程序,要求在 eclipse 软件中运行 2. 硬件 windows 系统...
实验名称】 实验名称 【实验目的 实验目的】 实验目的 验 报 告 LL(1)语法分析 通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区别和联系。...
编译原理LL(1)语法分析实... 7页 1下载券 LL(1)语法分析程序实验报... ...实验三 语法分析---LL(1)分析器 实验三 语法分析 ( )分析器 目录一. 实验...
编译原理语法分析器实验报告 LL(1)语法分析器实验报告书 LL(1)语法分析器实验报告书 第 1 页共 11 页 编译原理语法分析器实验报告 目第一章 1.1 1.2 1....
编译原理JAVA模拟LL1文法分析过程_IT/计算机_专业资料。自己写的,给大家借鉴一下...实验二 LL1语法分析器 28页 1下载券 编译原理中LL(1)文法的源... 6页 1...
热门文档