构造识别文法活前缀dfa的三种方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
构造识别文法活前缀dfa的三种方法
1.直接构造法：将文法转化为dfa时，先构造出所有的nfa状态，然后逐个转化为dfa状态进行合并和化简，最终得到dfa。
2. 子集法：将文法转化为nfa时，通过将每个终结符和非终结符看作一个状态，构造出nfa状态。然后通过子集构造法将nfa状态转化为dfa状态。
3. LR分析法：通过对文法进行LR分析，可以得到一个LR分析表。该表中包含了所有的DFA状态和对应的转移符、移进动作以及归约动作。通过该表可以快速构造出DFA状态。
- 1 -