娓呭崕澶у2001騫寸澹爺絀剁敓鑰冭瘯緙栬瘧鍘熺悊鍜屾搷浣滅郴緇熻瘯棰榑璺ㄨ€冪綉

銆€銆€緙栬瘧鍘熺悊閮ㄥ垎

銆€銆€1銆?5%) 緇欏嚭涓嬭堪NFA M鐨勪簲鍏冪粍琛ㄧず, 騫跺皢鍏剁‘瀹氬寲

銆€銆€2銆?5%) 鏋勯€犱竴涓笉鍏鋒湁蔚-杞Щ鐨凬FA M鈥?, 浣垮緱L(M鈥?=L(M)

銆€銆€3銆?10%) 璇佹槑鏂囨硶G[A]鏄疞R(1)鏂囨硶.

銆€銆€G[A]:A->BA|蔚

銆€銆€B->aB|b

銆€銆€4銆?5%) 璇佹槑鍚堝茍涓嶅瓨鍦ㄥ啿紿?縐昏繘/褰掔害銆佸綊綰?褰掔害)鐨凩R(1)欏圭洰闆嗙殑鍚屽績(jī)闆嗕笉浼?xì)漶旂敓鏂扮殑绉粯q?褰掔害鍐茬獊.

銆€銆€5銆?5%) 瀵圭洰鏍囦唬鐮佽繍琛屾椂鐨勫瓨鍌ㄧ┖闂撮噰鐢ㄥ熀浜庤繃紼嬫椿鍔ㄨ褰曠殑鏍堝紡鍒嗛厤鏂規(guī), 涓句緥璇存槑璞ASCAL榪欐牱鐨勮璦€濡備綍瀹炵幇瀵歸潪灞€閮ㄥ彉閲忕殑璁塊棶.

銆€銆€6銆?15%) 鏂囨硶G[R]: R->R+R | R?R | R*| (R) | a | b | 蔚

銆€銆€(1)璇佹槑鏂囨硶 G[R] 鐢熸垚瀛楁瘝琛?危={a, b} 涓婄殑鎵€鏈夋瑙勮〃杈懼紡(鐢?浠ｆ浛鈥潀鈥? 榪炴帴絎?娌℃湁鐪佺暐)

銆€銆€(2)璇佹槑姝ゆ枃娉曟槸浜屼箟鐨?/p>

銆€銆€(3)鏍規(guī)嵁姝ｈ寮忕殑涓変釜榪愮畻絎?+,?, *) (鎴? 榪炴帴, 闂寘) 鐨勪紭鍏堟€у拰緇撳悎鎬х害瀹氶噸鏂版瀯閫犱竴涓瓑浠風(fēng)殑LL(1) 鏂囨硶

銆€銆€7銆?5%) 鎵懼嚭涓嬪垪嫻佸浘涓殑鍥炶竟鍜屽洖杈圭粍鎴愮殑寰幆.緙栬瘧涓埄鐢ㄦ祦鍥懼畬鎴愪粈涔堝伐浣?

銆€銆€鎿嶄綔緋葷粺閮ㄥ垎

銆€銆€涓€銆佸悕嬈¤В閲?10鍒?

銆€銆€澶氶亾紼嬪簭銆佸閲嶅鐞嗐€佽繘紼嬨€佺嚎紼嬨€佽櫄瀛?/p>

銆€銆€浜屻€佺敾鍑篘T鎿嶄綔緋葷粺鐨勭嚎紼嬬姸鎬佽漿縐誨浘(10鍒?

銆€銆€涓夈€乁NIX緋葷粺涓嶭inux緋葷粺絳変腑閮芥彁渚沺ipe鏂囦歡鍔熻兘錛岀畝榪皃ipe() 鐨勫伐浣滃師鐞嗐€?10鍒?

銆€銆€鍥涖€佽鍛ㄦ湡鎬т換鍔1錛孭2錛孭3鐨勫懆鏈烼1錛孴2錛孴3鍒嗗埆涓?00錛?50錛?50錛涙墽琛屾椂闂村垎鍒負(fù)20錛?0錛?00銆傝瘯璁＄畻鍚庡洖絳旀槸鍚﹀彲浠ョ敤棰戠巼鍗曡皟璋冨害綆楁硶榪涜璋冨害錛?10鍒?

銆€銆€浜斻€両/O鎺у埗鍙敤閭ｅ嚑縐嶆柟寮忓疄鐜幫紵鍚勬湁浣曚紭緙虹偣錛?10鍒?