文法和分析形式语言中若干基本概念语言文法（上下文无关文法）分析树与二义性形式语言分类乔姆斯基分类
C++ 24 次浏览
C 语言文法和编译原理是计算机领域的基础内容，想写出高效的代码，掌握它们肯定对你有。C 语言设计于 1972 年，一开始就被用来进行系统编程和嵌入式开发。掌握C 语言文法，你就能理解 C 语言中的关键字、标识符、运算符等元素如何搭配，编写合法的程序。而编译原理则是关于如何把你的代码转化成机器语言的学
C 0 次浏览
C 语言的文法挺严谨的，尤其是纯上下文无关文法（CFG），这玩意儿对理解 C 语言的编译过程重要。其实 CFG 就是一种语言语法的工具，像词法、语法都离不开它。C 语言的词法就依赖这种文法，主要是把源代码分解成一系列的标记，比如关键字、标识符、常量啥的。 C 语言的文法对于初学者有点复杂，但理解了这
C 0 次浏览
文法二义性证明 文法 1 E -> -EE | -E | a | b | c 证明: 该文法对于输入串"-a"存在两棵不同的语法分析树，故存在二义性。 语法分析树1: E -> -EE -> -aE -> -aa 语法分析树2: E -> -E -> -a 文法 2 P -> PaP |
C 24 次浏览
模拟继承属性的计算思想：通过引进新的非终结符和相应的ε产生式，将新的文法符号插入到某些产生式中去，使得在文法在翻译过程中可以按继承属性的计算方法来处理。也就是在分析过程中文法符号的属性值在分析栈是确定的。用综合属性代替继承属性对基础文法进行等价改变，避免使用文法符号的继承属性。
C 22 次浏览
正规文法编译器实现方案 本方案采用C语言及LEX、YACC等工具实现基于有限状态机的正规文法编译器。编译器算法设计遵循《编译原理》课程相关理论，并可根据实际需求进行调整。 开发工具 C语言 LEX YACC 其他常用开发工具 算法设计 参考《编译原理》课程相关算法。 可根据实际需求对算法进行
C 21 次浏览
本编译器是为满足北京航空航天大学2014年编译原理课程设计要求而开发的，实现了对扩充C0文法的支持，涵盖DOWHILE语句、FOR循环等语法结构。需要注意的是，该编译器目前尚不支持SWITCH语句，且数组元素访问方式存在限制，无法处理形如a[i]的表达式。 在词法分析阶段，本编译器采用先遍历全部代码
C 19 次浏览
北航编译原理课程设计PL0文法与测试用例 本资源包含北航编译原理课程设计PL0文法的实现代码和测试用例，为学生提供课程学习参考。 PL0文法代码 本代码根据课程要求对参考模板进行了修改，并添加了详细注释，适用于北航学生的课程学习和参考。 测试用例 提供的测试用例均来自同学共享，可通过简单修改验证测试
C++ 23 次浏览