摘要：
定义：FIRST(α)：α的开始符号集或首符号集。FOLLOW(A)：{a|...Aa...,a∈V_T}。SELECT(A->α)：若α不能推出ε，则SELECT(A->α)=FIRST(α)，否则SELECT(A->α)=(FIRST(α)-{ε})∪FOLLOW(A)。 阅读全文
|
摘要：
定义：FIRST(α)：α的开始符号集或首符号集。FOLLOW(A)：{a|...Aa...,a∈V_T}。SELECT(A->α)：若α不能推出ε，则SELECT(A->α)=FIRST(α)，否则SELECT(A->α)=(FIRST(α)-{ε})∪FOLLOW(A)。 阅读全文
摘要：
构造最小DFA：构造NFA（课本上的构造法是不带ε边的，少了消ε的过程）NFA->DFA最小化DFA构造NFA：连接、并、重复NFA->DFA：从初始状态集合{S}开始，跑所有字符集，若得到新的状态集则入队。带有终结状态的集合仍然是终结状态。对状态重新编号。DFA的最小化：构造一个初始划分Π：终态集... 阅读全文
摘要：
Lex的匹配策略：1.按最长匹配原则确定被选中的单词2.如果一个字符串能被若干正规式匹配，则先匹配排在前面的正规式。lex源程序的写法：Lex源程序必须按照Lex语言的规范来写，其核心是一组词法规则（正规式）。一般而言，一个Lex源程序分为三部分，三部分之间以符号%%分隔。 定义段%%词法规则段%%... 阅读全文
|