Parsing in Perl

《Parsing in Perl》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ParsinginPerlAlbertoSim˜oesambs@cpan.orgYAPC::EU::2006AlbertoSim˜oesParsinginPerlWhatwewilltalkaboutParsing...whatitis...thetoolstomakeit!Butnothowtodoit!showsomeexamples...andcomparetheirefficiency.AlbertoSim˜oesParsinginPerlWhatwewilltalkaboutParsing...whatitis...thetoolstomakeit!Butnothowt

2、odoit!showsomeexamples...andcomparetheirefficiency.AlbertoSim˜oesParsinginPerlWhatwewilltalkaboutParsing...whatitis...thetoolstomakeit!Butnothowtodoit!showsomeexamples...andcomparetheirefficiency.AlbertoSim˜oesParsinginPerlWhatwewilltalkaboutParsing...whatitis...thetoolstomakeit!Butnothowtodoit

3、!showsomeexamples...andcomparetheirefficiency.AlbertoSim˜oesParsinginPerlWhatwewilltalkaboutParsing...whatitis...thetoolstomakeit!Butnothowtodoit!showsomeexamples...andcomparetheirefficiency.AlbertoSim˜oesParsinginPerlWhatwewilltalkaboutParsing...whatitis...thetoolstomakeit!Butnothowtodoit!show

4、someexamples...andcomparetheirefficiency.AlbertoSim˜oesParsinginPerlTheDefinitionsAlbertoSim˜oesParsinginPerlParsingIncomputerscience,parsingistheprocessofanalyzinganinputsequence(readfromafileorakeyboard,forexample)inordertodetermineitsgrammaticalstructurewithrespecttoagivenformalgrammar.Itisf

5、ormallynamedsyntaxanalysis.Aparserisacomputerprogramthatcarriesoutthistask.Thenameisanalogouswiththeusageingrammarandlinguistics.Parsingtransformsinputtextintoadatastructure,usuallyatree,whichissuitableforlaterprocessingandwhichcapturestheimpliedhierarchyoftheinput.Generally,parsersoperatei

6、ntwostages,firstidentifyingthemeaningfultokensintheinput,andthenbuildingaparsetreefromthosetokens.Wikipedia(August2006)AlbertoSim˜oesParsinginPerlParsingIncomputerscience,parsingistheprocessofanalyzinganinputsequence(readfromafileorakeyboard,forexample)inordertodetermineitsgrammaticalstructur

7、ewithrespecttoagivenformalgrammar.Itisformallynamedsyntaxanalysis.Aparserisacomputerprogramthatcarriesoutthistask.Thenameisanalogouswiththeusageingrammarandlinguistics.Parsingtransformsinputtextintoadatastructure,usuallyatree,whichissuitableforlaterproce