编译原理
文章平均质量分 68
爱吃猫的鱼
这个作者很懒,什么都没留下…
展开
-
词法分析程序设计+说明语句的词法分析器+基于预测分析方法的表达式语法分析器
编译原理课设代码,仅供参考,请勿直接复制粘贴。。。词法分析程序设计:对源程序 begin x := 9 ; if x > 0 then x := 2 * x + 1 / 3 ; end #经词法分析后输出如下序列:(1,begin)(10,’x’) (18,:=) (11,9) (26 , ; ) (2,if)……GetSyn.ktpackage task1class GetSyn { /*** * 求出对应单词符号的种别码 syn */ fu原创 2021-01-22 22:16:55 · 454 阅读 · 0 评论 -
编译原理 词法分析
一、正规文法和正规式1、文法与自动机的关系0型文法(短语结构文法):其能力相当于图灵机,可以表征任何递归可枚举集,而且任何0型语言都是递归可枚举的。1型文法(上下文有关文法CSG):产生式的形式为α1Aα2→α1βα2α_1Aα_2→α_1βα_2α1Aα2→α1βα2,即只有AAA 出现在 α1α_1α1 和 α2α_2α2 的上下文中时,才允许 βββ 取代 AAA 。其识别系统是线性有界自动机。2型文法(上下文无关文法CFG):产生式的形式为 A→βA→βA→β,ββ原创 2020-11-14 09:14:39 · 3857 阅读 · 6 评论 -
编译原理 语言和文法
文章目录语言形式语言符号和符号串文法语言语言是其句子的集合。汉语–所有符合汉语语法的句子的全体英语–所有符合英语语法的句子的全体程序设计语言–所有该语言的程序的全体研究语言={每个句子构成的规律每个句子的含义每个句子和使用者的关系 研究语言=\left\{\begin{aligned}每个句子构成的规律 \\每个句子的含义\\每个句子和使用者的关系 \\\end{aligned}\right.研究语言=⎩⎪⎨⎪⎧每个句子构成的规律每个句子的含义每个句子和使用者的关系三个方原创 2020-11-14 09:14:25 · 3424 阅读 · 7 评论 -
编译原理 概述
文章目录概览词法分析(Lexical analysis)/ 扫描(Scanning)语法分析(Syntax analysis)/ 解析(Parsing)语义分析(Semantic analysis)中间代码(intermediate code)生成代码优化(Code optimization)代码生成符号表(symbol table)管理出错处理(Error handling)一些概念概览编译:将源语言翻译成目标语言的过程分析源语言包括:词法分析->语法分析->语义分析编译器的结构:原创 2020-11-14 09:14:17 · 1384 阅读 · 0 评论