Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub / ohAitch / Ocean-of-Awareness-blog
New home of the Ocean of Awareness blog
JSON API: https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ohAitch%2FOcean-of-Awareness-blog
Fork of jeffreykegler/Ocean-of-Awareness-blog
Stars: 0
Forks: 0
Open Issues: 0
License: None
Language: HTML
Repo Size: 3.53 MB
Dependencies:
156
Created: over 8 years ago
Updated: about 1 year ago
Last pushed: over 8 years ago
Last synced: about 1 year ago
Files
Loading...
Readme
Loading...
Dependencies
- Ahand-writtenrecursivedescentparserisstraightforward *
- AndinitsFrieze ,
- Anditdoesopenupalotofextraoptions ,
- Bovicide6 *
- ButanLALRparsergeneratorcouldbeimplemented *
- ButwitheachimprovementtotheEarleyalgorithm ,
- Earley *
- Errordetectionisimportanttoinclude-- *
- Evenso ,therewerenotenoughofthesemoments
- FortheLR *
- Googleinterview. *
- GruneandJacobshadalreadyconcluded *
- Hand-writtenrecursivedescentparsersare ,
- Iattribute *
- Icouldbeaccusedofthis. *
- IdidnotincludeeveryimprovementtoEarley *
- Ifagrammarisoneofthekindsinpracticaluse ,
- Iinterpretthisrequirementloosely *
- InSouthAsia ,
- Incontext ,therefore,
- Infact ,
- Inparticular ,Marpadoesnotuselookahead.
- Inpracticeyoualmostnevergofromwritinga <var>yacc<
- InthePerlcontext ,
- Inthislateryears ,Picassocouldcreateaworldinafewbrushstrokes.
- ItisimplementedasaPerl *
- LR-regulargrammarinO *
- LRgrammarswithinfinitelookahead ,
- MarpafulfillsRequirement6. *
- Marpaincludes *
- MarpaisO *
- MarpaisalreadyO *
- MarpaisavailableonCPANin *
- MarpawillparseanythingyoucanwriteinBNF. *
- Might *
- MightandDarais *
- Myinterestinthequestiongrowsoutof *
- Noamountoflookahead *
- NobodywillevercalltheMarpaalgorithmsimple. *
- Nonethelesscodeityourselfiswhatyoumustdo. *
- Parse-timeErrorReporting <
- PriortoMarpa ,
- RussCox *
- RussCoxrespondedtothatpaperwithanextremelywell-informedblogpost ,
- Simplestraightlinesdonotlookstraight. *
- Thebenefitwouldbehardtofind. *
- ThebuildersoftheParthenonwantedeverylinetoappear *
- Thediscussionwasstartedby *
- Theircreatorsknewthat *
- Themajorparsingtechniquethatclearly <b>fails<
- Thenicestofthesewaswhen *
- Theoverheadfromadding *
- Thepreviouspostsinthisserieswere *
- Thereasonthat *
- Therewasneveranyhopeitwouldfitonawhiteboard ,
- ThesameistrueoftheLL *
- ThestraightnessoftheParthenon *
- Thispostinoneof *
- Thiswasconsideredacceptablesincethereweretools *
- ThoseIincludedIsometimesstrengthened ,
- Tobespecific ,Marpaparsesany
- Tobesure ,
- True ,theyusually
- Unsurprisingly ,theMight
- WhilewritingMarpa ,thereweremomentswhen
- WhytheBovicidalRage *
- Yegge *
- aboutwhat *
- alibraryoranyotherready-madeform. *
- analgorithmshouldbeavailableasalibrary. *
- and *
- andIaddedtwomoretothelist ,
- andallbutonefrom *
- anditscousinsastheindustrystandard *
- andothertools *
- andsince ,inexchangeforthetroubleofwritinga<var>yacc<
- andturnthemintoapracticalparsergenerator. *
- anywhereinthetemple <
- aproblemwhichappearedcomplex *
- areprettymuchzero. *
- aretraditionallynotimplemented *
- asalibrary. *
- asinglepage-- *
- aslibrariesisrevealing *
- aslongasthelookaheadisaregularexpression. *
- asmeetingthistest. *
- beaperfectfitatallthepointswhereitmattered. *
- beautyisbeyondpattern. *
- bydefinition ,notavailablein
- compiledasaseparatestep. *
- dealingwitherrordetection. *
- directlytoasuccessfulexecution. *
- dissolvedintoasimpletruth. *
- enoughtoregardthetraditionalimplementations *
- explicitlookaheadtoMarpawouldbeveryreal. *
- finitevaluesofk. *
- form. *
- forparsergenerators. *
- forthewrongthing. *
- generatethecodeforacustomparser ,
- grammar *
- havingtoinvoke *
- in *
- ineffectthatahigh-qualitygeneralparser *
- inspiredby *
- intheliterature. *
- intoaClibrary *
- ishand-writtenrecursivedescent. *
- itwouldtaketoreplace <var>yacc<
- mainlytoLALR *
- module ,anditsgrammarpre
- mustbesomethingyoucouldwhiteboardforyour *
- myprojecttotakethemanyimprovementsmade *
- needstofiton *
- notaprefectlystraightline *
- notevenifyoufollow *
- ofJoopLeoandAycock-Horspoolturnedoutto *
- ofLALRparsers ,
- onewhichoftenjustifiedahand-writtenlexer. *
- overthedecadestoEarley *
- parser ,sheexpectedaextremelyefficientparser,
- parsergenerators *
- perfectlystraighttothehumaneye ,andasaresult
- requirementsfortheperfectparser ,theyhaveatendencyto
- shootthearrowfirst ,thensetupthetargetnearwhere
- somuchsothatwritingonethesedaysisoftenpreferred *
- specificallyforcreating <var>yacc<
- suchasthe *
- suchasthe <var>yacc<
- thanlinear--O *
- thatis ,LRgrammarswithalookaheadofk,
- thatthetradeoffsforlookaheadin *
- theCcompilerasaseparatestageis *
- theMight-Daraispaper <
- theParthenondidnotevenpretendtobesimple. *
- thearrowlanded. *
- thechancesofapracticalgrammar *
- thefullrangeofoptionsto *
- thegreattemplecomplexesgloryintheircomplexity. *
- thelargelyincompatiblealgorithms *
- theopportunitytocustommodifytheCcode *
- thepresentturnagainsttheLALR-basedfamilyof *
- thesetools *
- thing.Earley *
- thismeansavailableasamodule. *
- thiswouldbeausefulandcharmingpropertyinanyalgorithm. *
- titled *
- toreversethetrend. *
- tostrugglingwith <var>yacc<
- towrite ,
- useofalternativecompilers ,linkers
- usermustalsocreateherownlexer. *
- whichthenmustbe *
- whilespeedincreased ,sodidthecomplexityofthelogic.
- willmakeaparserfaster *
- youcanexpectMarpatoparseitinlineartime--O *