摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h> /*关键字*/char *key[6]={"begin","if","then","while","do","end"}; char ch;char input[800],output[20] 阅读全文
摘要：
1. 梳理第二章的内容，写一篇理解与总结。 （1）文法的形式定义 所谓文法就是描述语言的语法结构的形式规则。 文法的四元组： VN为非终结符集 VT为终结符集 P为规则（α→β）的集合 S为识别符或开始符，至少要在一条规则中作为左部出现。 （2）文法的类型（文法分为0 型，1 型 ，2 型，3 型四 阅读全文
摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ ｛(ab)n|n>=0｝ ｛ambn|m,n>=1｝ 答： ｛anbn|n>=0｝= S→aS 阅读全文
摘要：
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD:L内容和D内容的集合。 LD：由一个字母后跟一个数字组成的所有符号串的集合 L4：由4个字母组成的所有符号串的集合 L*：由字母组成的所有符号串的集合 D+：由一个或若 阅读全文