编译原理
笔记
姜希成
岁月流逝,将来的某时某处,我会在叹息中想起,林间的路分成两股,而我选择了人迹罕至之徒,那一刻起,一切差别已成定铸。
展开
-
编译原理之ll(1)文法判断和左递归问题
LL(1)文法判断和左递归转载 2017-12-02 11:17:58 · 23581 阅读 · 0 评论 -
编译原理之FIRST集FOLLOW集
编译原理 FIRST,FOLLOW集的求法原创 2017-12-01 17:22:29 · 38478 阅读 · 11 评论 -
有穷自动机
有穷自动机为一种识别装置,能准确地识别正规集。它为词法分析程序的自动构造提供了有效的方法和工具。 有穷自动机分为两类:确定的有穷自动机 (Deterministic Finite Automata: DFA) 不确定的有穷自动机 (Nondeterministic Finite Automata: NFA)确定的有穷自动机DFA :DFA定义: 一个确定的有穷自动机(DFA)M是一个五元组原创 2017-12-29 13:41:19 · 6185 阅读 · 1 评论 -
文法和语言
文法的直观概念符号和符号串文法和语言的形式定义文法的类型上下文无关文法及其语法树句型的分析有关文法实用中的一些说明原创 2017-12-26 21:33:06 · 8835 阅读 · 0 评论 -
词法分析
词法分析(lexical analysis)程序 : 又称词法分析器或扫描器,主要功能是逐个读入源程序字符并按照构词规则切分成一系列单词。单词是语言中具有独立意义的最小单位,包括保留字、标识符、运算符、标点符号和常量等。词法分析是编译过程中的一个阶段,在语法分析前进行 。也可以和语法分析结合在一起运行。词法分析程序的主要任务: 扫描源程序,识别出具有独立意义的单词词法分析程序的其他任务:原创 2017-12-27 10:26:31 · 1146 阅读 · 0 评论 -
正规式
单词的描述工具-正规式 : 多数程序设计语言的单词的语法均可用正规文法来表示。 正规文法 (3型文法) :任一产生式的形式都为A→aB或A→a,其中A∈VN ,B∈VN ,a∈VT * , 正规文法描述的是VT上的正规集。 例:程序设计语言中几类单词的描述规则:标识符、无符号整数、运算符…。正规式(regular expression也叫正则表达式): 正规式是定义正规集的数学工具,是说明原创 2017-12-27 10:51:42 · 31803 阅读 · 2 评论