简单，很容易看懂~包含词法分析，文法及属性文法的描述；语法分析方法描述及语法分析表设计；按给定的题目给出中间代码形式的描述及中间代码序列的结构设计
2021-12-21 23:44:16
14KB
1
用C++语言编写的条件语句编译程序，该程序采用LR1方法，能够将类C语言编写的条件语句进行词法分析，语法分析，语义分析，最后生成该条件语句的四元式形式。其中还包括一份16页的程序设计分析报告。本人编译原理课程设计，拿来和大家分享，程序和报告乃本人原创，仅供大家参考。
Randy
2021-12-13 00:16:42
94KB
1
要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）
（1） 写出符合给定的语法分析方法的文法及属性文法。
（2） 完成题目要求的中间代码三地址表示的描述。
（3） 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。
（4） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
（5） 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括：
1 系统描述（问题域描述）；
2 文法及属性文法的描述；
3 语法分析方法描述及语法分析表设计；
4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计；
5 编译系统的概要设计；
6 详细的算法描述（流程图或伪代码）；
7 软件的测试方法和测试结果；
8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）；
9 参考文献（按公开发表的规范书写）。
2021-12-10 21:29:14
507KB
1
双分支条件语句的递归下降翻译程序设计
〈条件语句〉∷＝ IF 〈布尔表达式〉 THEN 〈赋值语句〉 ELSE 〈赋值语句〉
设计双分支条件语句文法，给出该文法的属性文法，用递归下降分析法实现对双分支条件语句的翻译，给出翻译的四元式结果。
2021-12-05 13:56:51
10KB
1
编译原理课程设计报告，可作为模版，课题：IF-ELSE条件语句的翻译程序设计
（递归下降法、输出三地址表示）
2021-12-05 13:47:04
110KB
1
（ｂ）为该文法写一个等价的非二义文法。它给予算符＊、连接和｜的优先级和结合性同２．２节中定义
的一致。
（ｃ）按上面两个文法构造句子ａｂ｜ｂ＊ａ的分析树。
３．５ 下面的条件语句文法
ｓｔｍｔ→ｉｆｅｘｐｒｔｈｅｎｓｔｍｔ｜ｍａｔｃｈｅｄ ｓｔｍｔ
ｍａｔｃｈｅｄ ｓｔｍｔ→ｉｆｅｘｐｒｔｈｅｎｍａｔｃｈｅｄ ｓｔｍｔｅｌｓｅｓｔｍｔ｜ｏｔｈｅｒ
试图消除悬空ｅｌｓｅ的二义性，请你证明该文法仍然是二义的。
３．６ 为字母表 Σ＝｛ａ，ｂ｝上的下列每个语言设计一个文法，其中哪些语言是正规的？
（ａ）每个 ａ后面至少有一个ｂ跟随的所有串。
（ｂ）ａ和ｂ的个数相等的所有串。
（ｃ）ａ和ｂ的个数不相等的所有串。
（ｄ）不含 ａｂｂ作为子串的所有串。
＊（ｅ）形式为ｘｙ且ｘ≠ｙ的所有串。
３．７ 我们可以在文法产生式的右部使用类似正规式的算符。方括号可以用来表示产生式的可选部
分，例如可以用
ｓｔｍｔ→ｉｆｅｘｐｒｔｈｅｎｓｔｍｔ［ｅｌｓｅｓｔｍｔ］
表示 ｅｌｓｅ子句是可选的。通常，Ａ→α［β］γ等价于两个产生Ａ→αβγ和Ａ→αγ。
花括号用来表示短语可重复出现若干次（包括零次），例如
ｓｔｍｔ→ｂｅｇｉｎｓｔｍｔ｛；ｓｔｍｔ｝ｅｎｄ
表示处于ｂｅｇｉｎ和ｅｎｄ之间的由分号分隔的语句表。通常，Ａ→α｛β｝γ等价于Ａ→αβγ和Ｂ→βＢ｜ε。
概念上，［β］代表正规式 Ｂ｜ε，｛β｝代表β
＊
，现在我们把它们推广为允许文法符号的任何正规式出现在
产生式的右部。
（ａ）修改上面的ｓｔｍｔ产生式，使得每个语句都以分号终止的语句表出现在产生式右部。
（ｂ）给出上下文无关的产生式，它和 Ａ→Ｂ
＊
ａ（Ｃ｜Ｄ）产生同样的串集。
（ｃ）说明如何用一组有限的上下文无关产生式来代替产生式Ａ→γ，其中 γ是正规式。
３．８ （ａ）消除习题３．１文法的左递归。
（ｂ）为（ａ）的文法构造预测分析器。
３．９ 为习题３．３的文法构造预测分析器。
·６０１· 第３章 语 法 分 析
2021-10-10 20:38:30
2.05MB
1