合集-编译原理

摘要:编译程序 高级语言程序 $\rightarrow$ 编译程序 $\rightarrow$ 低级语言程序(汇编语言或者机器语言) 解释程序 源程序 $\rightarrow$ 解释程序 $\rightarrow$ 输出 编译过程(5个阶段) 1. 词法分析 任务:输入源程序,对字符串扫描分解,识别出单 阅读全文
posted @ 2023-05-03 01:21 风雨zzm 阅读(192) 评论(0) 推荐(1)
摘要:文法 上下文无关文法 $$ \begin{align*} 文法 G[S]=(V_N,V_T,P,S)=> \left{ \begin{aligned} V_N&:非终结符集合\ V_T&:终结符集合\ P&:产生式\ S&:文法开始符号 \end{aligned} \right. \end{alig 阅读全文
posted @ 2023-05-04 00:59 风雨zzm 阅读(309) 评论(0) 推荐(0)
摘要:词法分析 词法分析基于正则文法进行的,即识别的单词是该类文法的句子 词法分析的任务是识别单词 单词:保留字、标识符、常数、运算符、分界符 标识符是语法概念,名字是语义概念 词法分析器 词法分析器用于识别单词 词法分析程序,接受输入的源程序,输出结果是单词的种别编码和单词的属性值 扫描器所完成的任务是 阅读全文
posted @ 2023-05-04 17:45 风雨zzm 阅读(455) 评论(0) 推荐(1)
摘要:##### ### 语法分析 - **语法分析**是编译过程的**核心**部分。它的任务是在**词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则**。 - 按照语法分析树建立的方法,把语法分析分为两大类: 1. **自上而下的语法分析** 2. **自下而上的语法分析** 阅读全文
posted @ 2023-05-07 15:05 风雨zzm 阅读(184) 评论(1) 推荐(1)