{"entities":{"Q1178249":{"pageid":1188998,"ns":120,"title":"Item:Q1178249","lastrevid":46218118,"modified":"2025-12-24T08:21:41Z","type":"item","id":"Q1178249","labels":{"en":{"language":"en","value":"Conflict detection and resolution in a lexical analyzer generator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23354"}},"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":"Q1178249$BF89B1AD-114E-4332-A2BA-0C6A946FEA48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f3858506f58a7c97742a4fb1342191865909231","datavalue":{"value":{"text":"Conflict detection and resolution in a lexical analyzer generator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178249$E4B7C532-3B3A-483D-BE76-F56F4FB4EA9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d6e4c60f6212d4c3a610dfc9b4344e9b3f53521","datavalue":{"value":"0737.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178249$8FD6B109-4ABA-4EFE-9288-C9F937028147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3717930dca641e0ef7504604ef11416bbd6d894","datavalue":{"value":"10.1016/0020-0190(91)90089-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178249$5B473822-3927-4ED5-B35A-0E9125663FCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac4f09e64cb3be009d1d4b718b63a0b9c10a40ee","datavalue":{"value":{"entity-type":"item","numeric-id":293229,"id":"Q293229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178249$219E0E3B-1612-4B20-B9C8-96604181A55D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178249$4550EAC4-B16F-40CA-8435-94797159E175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178249$1B0BEE33-53FB-47B4-8F47-72F6CD02C68C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f123f671bad7ba589c7bd3b399fb80a62a2c2e99","datavalue":{"value":"We show that lexical conflict detection and resolution can be done in an automatic way by reading the context-free grammar describing the syntax of a language. Each conflict is resolved on the basis of the current LALR(1) parser state (it resembles the idea of indirect lexical analyzer \\textit{A. V. Aho} and \\textit{J. D. Ullman}[The theory of parsing, translation and compiling, Vol. I Parsing, Prentice-Hall (1972)]. We define lexical conflicts (2) and discuss conflict detection and the problem of automatic left context uncovery.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178249$6240F1F9-D3D3-4FFF-AAC4-C7C8A69AC274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178249$72C33954-EDD2-4CCA-AD49-F79CB1E4642C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e867b25590cce5db506aecd5c8d4addfdd60207d","datavalue":{"value":"23354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178249$7A3A57EF-7B67-4DB7-9483-D61CB0473215","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8a17e746776a6302d4715e4272864aa78a8dbf","datavalue":{"value":"lexical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178249$2AF51D1A-5CE9-4E56-B999-B29AD5DCE2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fbd8c0dd00beef92c8eb17fd170279dfcc36b3","datavalue":{"value":"compiler compilers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178249$ADF99289-44B0-42A2-A9C4-AE4023AA5679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aeae7721a533e4b9ea2c3b1c85b05bdb716ac09","datavalue":{"value":"scanner generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178249$2ABDEC48-3760-4D82-90BE-934B67E87708","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":"Q1178249$E466BC53-BF87-4521-8DCD-320151EDEC66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178249$5F0577AC-43EB-44A6-9F3E-12A2A77D6632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecba4221bb8f69059055d218767ce7e2a431ad55","datavalue":{"value":{"entity-type":"item","numeric-id":3484364,"id":"Q3484364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178249$A6C9D52C-8DFD-4C29-8000-9B94FAE554CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178249$98AF9C09-8D9E-4639-9FCF-FF07E036AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4541536f27207426bce518e0da0a7f8fa8278051","datavalue":{"value":{"entity-type":"item","numeric-id":3042365,"id":"Q3042365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178249$0D3009CE-0F43-4CAB-8BFC-E8E7E6B5AA8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82f5cc9146e32b2b68ae0c8a37cbafdb54ac3400","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90089-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178249$AE66574F-454A-4380-91AF-CD49F569D450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"812fbe0fc37a3da435a9d6f477e15a37ab9529e2","datavalue":{"value":"W2003080199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178249$A0CF778D-8735-4A48-8754-D5689A7768E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f280774994fd11aa8ef6bb8c104145dd1342bb","datavalue":{"value":{"entity-type":"item","numeric-id":1872687,"id":"Q1872687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb6cf570d2aa009ae11a43986c3d4e4037c0e1b","datavalue":{"value":{"amount":"+0.7778158783912659","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":"Q1178249$3D259FB3-3B72-4641-99F7-C9C980EE8213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26b687a1b6a52f01ec4353dd8b2f4783521fa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2764078,"id":"Q2764078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a00e9403a66a3a4d1cf1bbc1fee275fe543c41f","datavalue":{"value":{"amount":"+0.7492932081222534","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":"Q1178249$6000640E-D05C-48D2-B9F3-1BC96EBD3BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd991e70206f66d803ba5f8e4b858c5553f3649e","datavalue":{"value":{"entity-type":"item","numeric-id":1899099,"id":"Q1899099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c558396ed65ecd96c4fe0048b7dd9d1cbe31bc56","datavalue":{"value":{"amount":"+0.7358927130699158","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":"Q1178249$D7EB927D-FED0-48A1-9551-63ABB50874D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dafb14a3c499d5dbcfb9b0cc2aeb502e73ff312","datavalue":{"value":{"entity-type":"item","numeric-id":4520282,"id":"Q4520282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af5db82f111bc50713059c27146daa17b0cd93c","datavalue":{"value":{"amount":"+0.7125020623207092","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":"Q1178249$FB0BC9C5-179E-411B-9FB1-53690F3E52B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a1f7ed4a0434bf111ebf52049d5c82768dac07","datavalue":{"value":{"entity-type":"item","numeric-id":912646,"id":"Q912646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3ef1e8919267d03c7b22f2953badf2fdafcdb8","datavalue":{"value":{"amount":"+0.709978461265564","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":"Q1178249$3F2DFB88-DE2A-45C6-B560-5B31043EECFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178249"}}}}}