自动机
文章平均质量分 83
zhixingheyi_tian
Intel Big Data. Spark
展开
-
词法分析器
lex词法分析器用于消除二义性的两条规则There are two important disambiguation rules used by Lex and other similar lexical-analyzer generators:Longest match: The longest initial substring of the input that can matc...原创 2018-04-22 10:41:42 · 213 阅读 · 0 评论 -
语法分析
syn-tax(语法)the way in which words are put together to form phrases, clauses, or sentences.上下文无关文法 context-free grammars, a more powerful methodof describing languages. Such grammars can ...原创 2018-04-22 16:27:29 · 612 阅读 · 0 评论 -
正则表达式和自动机
正则表达式和自动机具有等价性 EQUIVALENCE WITH FINITE AUTOMATARegular expressions and finite automata are equivalent in their descriptivepower. This fact is surprising because finite automata and regular expres...原创 2018-04-22 16:31:08 · 916 阅读 · 0 评论 -
各种语法分析方法
递归下降分析法之预测分析法文法产生式举例一个预测分析器的伪代码void stmtO {}switch ( lookahead ) {case expr:match(expr); match(' ; ') ; break;case if:match(if); match(' C') ; match(expr); match(' ) ') ; stmtO;break;case for:原创 2018-04-24 15:30:52 · 3668 阅读 · 0 评论 -
自动机相关总结
自动机理论Automata theory deals with the definitions and properties of mathematical models of computation. These models play a role in several applied areas of computer science. One model, called the ...原创 2018-04-21 18:25:18 · 548 阅读 · 0 评论