{"entities":{"Q1060852":{"pageid":1071604,"ns":120,"title":"Item:Q1060852","lastrevid":69537759,"modified":"2026-04-13T07:40:53Z","type":"item","id":"Q1060852","labels":{"en":{"language":"en","value":"An efficient ELL(1)-parser generator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909767"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$0EAB0C34-DC1B-406A-A6B2-1A6BE3F909F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a32b8db6fe733a2c6cca79bb4b95a3836e1cc1","datavalue":{"value":{"text":"An efficient ELL(1)-parser generator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060852$FC27358F-1785-4DBA-95D8-7C4A26B93EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2d411f33524ed30de443a53240c8b7fc2fe76ec","datavalue":{"value":"0569.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060852$3F2FCA91-65AC-4AFB-B559-A365CE17D49B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be00ec33893e5942361072500e28d8cd9fa4b715","datavalue":{"value":"10.1007/BF00289494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060852$8FBE84C2-4399-4613-8F90-209F3CE65E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce13eb1023cd819baaedd4fb82d6dc6c6af226d","datavalue":{"value":{"entity-type":"item","numeric-id":265812,"id":"Q265812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$C5DEAAE2-E779-4F67-B5A5-47F0CD03EEA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$AA615FAA-B1F4-4327-93E9-7C89123BFA33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1060852$4C02470F-42A0-4EA0-BDB2-2FD1C0AFEA7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea6ed6d221a000c9d2febecfb58cf2c2ac51e09f","datavalue":{"value":"Extended context-free grammars also called regular right part grammars allow for compact and readable descriptions of the syntax of programming languages. Recursion in conventional context-free grammars can in most cases be replaced by iteration. Parser tables of predictive LL-parsers for extended grammars can be generated very efficiently if the length of look-ahead is 1. The generation time is proportional to the size of the parser table, that is the product of grammar size and number of terminal symbols.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060852$D8541DB8-F02C-4CF8-BD9A-CA73A498F840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060852$5E812320-973A-4947-8218-A2380730FBF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"083f5528c120173ab30f9f8c3b548fbad441e67d","datavalue":{"value":"3909767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060852$20BF4E95-F894-4517-8348-033440AB22A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7031a8869c6cee91b8012e1aee8894749e3e378","datavalue":{"value":"extended context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060852$1BA2C21E-D256-4A17-9152-57592CE78A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ad8f23a09792b5edc52b8e53978f8bb6ef97cc","datavalue":{"value":"regular right part grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060852$9C87D79F-1C9D-4F01-AB00-65A116A57BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f948b20e889c7af055182695b49703a556f3ab71","datavalue":{"value":"predictive LL-parsers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060852$BD580393-7CE2-4718-A4E9-9362A022F76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e660941a965d2cc71aba23a54a10b152c0657b","datavalue":{"value":"parser table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060852$0C497208-393A-4380-9BB9-D2364C579448","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$3921CE89-AEE2-419A-B87B-470938E463AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8d94006ecea9b110f4085c4fc5987e54b26e7","datavalue":{"value":{"entity-type":"item","numeric-id":1060852,"id":"Q1060852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$B2E0F6A4-1D80-473B-8CEE-B2DA9AD7815A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870104423d01e1b97797ac6ddbd8cc1e726bc205","datavalue":{"value":{"entity-type":"item","numeric-id":1250707,"id":"Q1250707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$5C99507E-8AA0-4BA9-B982-B7A3BD4B44A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f48782cd10ec9923ef7909fa68ac584239e922b","datavalue":{"value":{"entity-type":"item","numeric-id":3947093,"id":"Q3947093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$D90006E3-D05D-4189-A244-D1CDF7D723BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b522708c219c3c4f1d175eab6e22244303bafcd","datavalue":{"value":{"entity-type":"item","numeric-id":3315030,"id":"Q3315030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$4DDB15AE-8F8D-4252-AA1E-D9319D7D904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060852$45C1A32B-391A-4E95-83BD-385A3E86E59D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c133e03665c3390bf8f3e4d8c70fb044b319616","datavalue":{"value":"https://doi.org/10.1007/bf00289494","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060852$31C52A7B-997E-4030-9C0B-4E6ABDF2CCF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ecadec8db28bee8f191eddcd4568383e82f8d9b","datavalue":{"value":"W1969182699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060852$DEFF1F99-DAB9-45AF-84D3-EC5C77F69873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff7ca8bc2320a74cd3ef4db0a350ec71d6ca1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1058307,"id":"Q1058307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f972b227fe4b5430fe6dbb3e9e79b4cc820ba5","datavalue":{"value":{"amount":"+0.8335947394371033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060852$C800F114-1628-4C08-B102-AF782AF5295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da4e975414f02e1bd55b92d7fa694cdedd79ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5402518,"id":"Q5402518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6cd11231dc76e7213b60cc6bf062004c724ae2","datavalue":{"value":{"amount":"+0.8107141256332397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060852$F10DBF80-A8AF-4F50-8E7D-CEE05B260D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785880ce5ce842b615c6148623d1c43b67c032eb","datavalue":{"value":{"entity-type":"item","numeric-id":4413782,"id":"Q4413782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897412a2c84bea2412557368c31828086e2287b3","datavalue":{"value":{"amount":"+0.8006463050842285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060852$1AE7D7A6-3E20-424B-87C4-E2C2BAEAD698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f61200118dff721b8321e54d18b2e665d0ec811","datavalue":{"value":{"entity-type":"item","numeric-id":4418621,"id":"Q4418621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4206e2a0a4ad1e1e013cf98212358ace7bfec79","datavalue":{"value":{"amount":"+0.800646185874939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060852$1C25BFD2-7F36-4FB2-AD4B-C5F4BC20FBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cff283cd725df48280c38ec81c84acf1501bf59","datavalue":{"value":{"entity-type":"item","numeric-id":689632,"id":"Q689632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc0b16f6f3d44424c3e3bd64cffad5afe9e279e","datavalue":{"value":{"amount":"+0.7978292107582092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1060852$5DAA4CE7-D837-4794-9D1D-7CA53466A6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient ELL(1)-parser generator","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_ELL(1)-parser_generator"}}}}}