编译器设计
关注
分享
扫一扫
文章平均质量分 72
介绍编译器的相关知识，含有部分例题
月光_刻本
努力学习中。。。
展开
-
语法分析器2--自顶向下递归下降
自顶向下语法分析器从语法分析树的根开始,系统化地向下扩展树,直至树的叶结点与词法分析器返回的已归类单词相匹配。自顶向下语法分析器的效率极其依赖于其在扩展非终结符时选择正确产生式的能力。如果语法分析器总是产生正确的选择,自顶向下语法分析是高效的。如果它作出糟糕的选择,语法分析的代价将直线上升。对于某些语法来说,最坏情况下的行为是语法分析器无法终止。原创 2024-09-21 13:49:56 · 953 阅读 · 0 评论 -
语法分析器1--上下文无关文法
概述：在词法分析器生成已归类单词的流之后,语法分析器的任务是判断单词流表示的输入程序在程序设计语言中是否是一个有效的句子。从语法分析器的视角来看，输入的程序是一个单词流，其中各个单词都标注了语法范畴（词类）。原创 2024-09-21 12:57:29 · 387 阅读 · 0 评论 -
实现词法分析器（C++）
2.program为语法分析的程序，在语法分析器中得到有效单词，而单词需要通过词法分析实现，所以语法分析使用词法分析的返回值。1.采用文件形式输入代码，comp.cpp。3.词法分析器 Lexical.cpp。原创 2024-09-21 12:16:25 · 378 阅读 · 0 评论 -
词法分析器3-正规式到词法分析器
对于有限自动机，目标是使得从一组正规式导出可执行词法分析器的过程自动化。这一节，将开发一些构造法，以便将RE转换为适合于实现的FA，还将设计一种算法，从FA接受的语言推导出对应的RE。要解释这些构造法，我们需要先了解NFA和DFA。原创 2023-11-27 10:22:45 · 1038 阅读 · 0 评论 -
编译器-编译概述
编译器设计（第2版）原创 2023-10-15 12:53:53 · 100 阅读 · 1 评论 -
正规文法与自动机等价性
(1)每一个非终结符对应一个状态，并增加一个新的初始状态q0，开始符作为终结状态。(1)每一个非终结符对应一个状态，并增加一个新的终结状态f。分析：A为初态，B为终态，按照步骤中(2)类似于FA->右正规文法。(2)终结符对应字母表。转化关系，其他转化类似。(2)终结符对应字母表。原创 2024-01-09 17:55:17 · 488 阅读 · 0 评论 -
词法分析器 2---正规式（正则表达式）
编译器设计（第2版）原创 2023-10-22 19:47:23 · 261 阅读 · 1 评论 -
词法分析器 1
编译器设计（第2版）原创 2023-10-22 12:50:42 · 80 阅读 · 1 评论