SCANNERLESSPARSINGXFROMWIKIPEDIATHEFREEENCYCLOPEDIAXINCOMPUTERSCIENCESCANNERLESSPARSINGQOALSOCALLEDLEXERLESSPARSINGQCPERFORMSTOKENIZATIONQOBREAKINGASTREAMOFCHARACTERSINTOWORDSQCANDPARSINGQOARRANGINGTHEWORDSINTOPHRASESQCINASINGLESTEPRATHERTHANBREAKINGITUPINTOAPIPELINEOFALEXERFOLLOWEDBYAPARSEREXECUTINGCONCURRENTLYXALANGUAGEGRAMMARISSCANNERLESSIFITUSESASINGLEFORMALISMTOEXPRESSBOTHTHELEXICALQOWORDLEVELQCANDPHRASELEVELSTRUCTUREOFTHELANGUAGEXDIVIDINGPROCESSINGINTOALEXERFOLLOWEDBYAPARSERISMOREMODULARSEMICOLONSCANNERLESSPARSINGISPRIMARILYUSEDWHENACLEARLEXERPARSERDISTINCTIONISUNNEEDEDORUNWANTEDXEXAMPLESOFWHENTHISISAPPROPRIATEINCLUDETEXCOMMAMOSTWIKIGRAMMARSCOMMAMAKEFILESCOMMASIMPLEAPPLICATIONSPECIFICSCRIPTINGLANGUAGESCOMMAANDRAKUXADVANTAGESXLISTBULLETONLYONEMETALANGUAGEISNEEDEDXBULLETNONREGULARLEXICALSTRUCTUREISHANDLEDEASILYXBULLETTOKENCLASSIFICATIONISUNNEEDEDWHICHREMOVESTHENEEDFORDESIGNACCOMMODATIONSSUCHASTHELEXERHACKANDLANGUAGERESERVEDWORDSSUCHASWHILEINCXBULLETGRAMMARSCANBECOMPOSITIONALQOCANBEMERGEDWITHOUTHUMANINTERVENTIONQCXNOTEXTHISISBECAUSEPARSINGATTHECHARACTERLEVELMAKESTHELANGUAGERECOGNIZEDBYTHEPARSERASINGLECONTEXTFREELANGUAGEDEFINEDONCHARACTERSASOPPOSEDTOACONTEXTFREELANGUAGEOFSEQUENCESOFSTRINGSINREGULARLANGUAGESXSOMELEXERLESSPARSERSHANDLETHEENTIRECLASSOFCONTEXTFREELANGUAGESWHICHISCLOSEDUNDERCOMPOSITIONXDISADVANTAGESXLISTBULLETSINCETHELEXICALSCANNINGANDSYNTACTICPARSINGARECOMBINEDTHERESULTINGPARSERTENDSTOBEMORECOMPLICATEDANDTHUSHARDERTOUNDERSTANDANDDEBUGXTHESAMEWILLHOLDFORTHEASSOCIATEDGRAMMARIFAGRAMMARISUSEDTOGENERATETHEPARSERXBULLETTHERESULTINGPARSERTENDSTOBESIGNIFICANTLYLESSEFFICIENTTHANALEXERPARSERPIPELINEWITHREGARDTOBOTHTIMEANDMEMORYXXENDOFTEXTXDATEMARCHMMXXIIENDDATE