{"entities":{"Q4040972":{"pageid":6070688,"ns":120,"title":"Item:Q4040972","lastrevid":108785387,"modified":"2026-11-10T06:54:20Z","type":"item","id":"Q4040972","labels":{"en":{"language":"en","value":"The modula-2 software component library. Volumes 1.-4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 194176"}},"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":"Q4040972$62B7D8E0-17C1-43B9-BAF7-C75CF86FEB46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4502bd81bdca0bd98ccdc3996c43b19f16f8a30","datavalue":{"value":"0731.68001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$4D44511B-C942-45AF-B5F9-694F6611F3F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c915524d345072583c270b4ea013d89c09e2e57","datavalue":{"value":{"entity-type":"item","numeric-id":4040971,"id":"Q4040971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040972$D2B24149-BFB2-4942-BA20-8D90019ED08F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28319e3934f5b194abbcd5639e9eae3758e9e43c","datavalue":{"value":{"time":"+1993-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4040972$B6BE3FCA-5E0A-4FF5-8E56-780C2657FB14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4f03e5a3e476e50f6dd858960461863a5fd9ea7","datavalue":{"value":"68-00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$9B0C8480-FE6E-4AA5-B4E6-40EE97F4CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$E7E47F4F-18A9-4369-B4E3-8C3E7FF8DFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$55A0F6D3-B18F-4FB1-9AC1-32F7F9C46DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$694C5F8B-CCDD-4EAF-8931-0A85078E2C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$293E240D-AB8C-4036-A43A-E6668C759730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$3598A7C7-C1CF-4EE4-B100-2807CC465DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37dd92e7d31c44df41c92e6361a34a9d1113c232","datavalue":{"value":"194176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040972$994681C5-7897-4084-9F07-2B41CAA73161","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b8f83276bc7670b97aa936b2c2ea414a28b684","datavalue":{"value":"software library","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040972$F74A5310-75F6-43A5-95F1-8B2F60BE69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d835fec6f73432d22165eb05f79ac924245370ac","datavalue":{"value":"modula-2","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040972$CA0021CB-D9D2-48C4-8272-239274F28381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89a1358d0f802139a8fe7d622b2ab07ea247cd","datavalue":{"value":"abstract data type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040972$AD21BFA0-B156-410A-886D-2A9BA5D353F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab6caf018fb6dc9a924b2511eb052480c8972489","datavalue":{"value":"opaque modula-2 type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040972$5E3396D0-2542-49F4-A080-966698B45857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c81e707ee6f5aec4b74622c10966446fba67872","datavalue":{"value":"generic item type","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040972$5EB2B6F0-5AF6-4EB6-90EB-4484E7C20C5F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"640e4fd88a5f30a16111d1aae60fb5a8e06d1e5d","datavalue":{"value":{"entity-type":"item","numeric-id":13964,"id":"Q13964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040972$604E364E-F82F-49DB-A994-7394E3EDD875","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":"Q4040972$B7514D81-CCA1-4D7A-B9BB-45C2C095BB27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf6dfa75d55fc61cc2485ef42b871b3de5e93bb","datavalue":{"value":{"entity-type":"item","numeric-id":3806781,"id":"Q3806781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c02cc3116a7184270b6f460a9ce66f2a1ce423","datavalue":{"value":{"amount":"+0.7816809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$8F463307-D5F6-4C06-9269-569AF427ADDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542857c8c19ad9c7d79b060843c359e1eda47fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3698278,"id":"Q3698278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5708a071f548fd03f4a306503447df78a7c92d","datavalue":{"value":{"amount":"+0.7781119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$C8A2F16F-D0A8-4D04-B3E6-45DD4D34D91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95a36711b8047b94949b07b392375c62c442500","datavalue":{"value":{"entity-type":"item","numeric-id":3716283,"id":"Q3716283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4daf167a22eb93a08e82030177445c43a92780","datavalue":{"value":{"amount":"+0.77031565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$E84A3280-2AF6-4C27-9619-30E377F4F117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8ceeb0f98330adb0ca9d3cb84bf0972002a721","datavalue":{"value":{"entity-type":"item","numeric-id":3992914,"id":"Q3992914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761e3afea71002068a66c31026172e8f49fa2c10","datavalue":{"value":{"amount":"+0.76774496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$AF34EF79-8292-4356-8390-7C2154DE8BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3e92000b3c7f23167240cd46fe51d405083e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4040016,"id":"Q4040016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793ea281a6fce0681d42683a77b754c7f258fc0a","datavalue":{"value":{"amount":"+0.7677449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$D8EB5B59-FDC6-4FF8-8A71-CD4BF8D81A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488369ca74cd7ec5a804ed965e8aff8dccc6ea84","datavalue":{"value":{"entity-type":"item","numeric-id":3702486,"id":"Q3702486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f98570dab4489caf55ef577a9ebd8f6944d9f01","datavalue":{"value":{"amount":"+0.7654366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$0CC3282E-78D1-4CE7-847B-0328BC377EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf63b064fb42694133f229dc85078b7f1a88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3798205,"id":"Q3798205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759f385aeb1e32c6ee3044e37a693dbee5e94e33","datavalue":{"value":{"amount":"+0.7611463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$566A3487-4892-4367-9024-211900CEED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0dc4be7b0b809f70f39c5d2eb928a6c920d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3992658,"id":"Q3992658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5509ee92f9d174e9522a7087b872356815f56f4","datavalue":{"value":{"amount":"+0.7554583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$E038DDC6-A011-438E-B21B-7EA4E75E0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd9d3ba46a008bd55ef508d883ef19ef0245bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4bbb2a5fe08e2233c9addd4815baf0567c2554","datavalue":{"value":{"amount":"+0.74229985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$F3280FFE-25EC-4339-A976-6E2A191B0ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a69db8434d2dfe7ba8f86d478b2dc992949ac0a","datavalue":{"value":{"entity-type":"item","numeric-id":3326806,"id":"Q3326806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c7ea92d6b414b36f1205366a45d98059df3a60","datavalue":{"value":{"amount":"+0.7418147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4040972$0034D96C-9C82-4445-AB76-011AD92DC202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"468de914087bf6a3cd17958dc19c70214604a7d2","datavalue":{"value":{"text":"The modula-2 software component library. Volumes 1.-4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4040972$44ECACA2-54B3-4EE1-80AD-C22222ABB501","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cb51950e6c9c7b435bd5857ff183ac70278663b","datavalue":{"value":"The four volumes of the modula-2 software component library contain abstract interfaces and various modula-2 implementations of the following library components: stacks, strings, sets (volume 1), lists, queues, deques (volume 2), maps, trees, graphs (volume 3), hashing, searching, sorting (volume 4). Each abstract data type is introduced in one extra chapter starting with a short summary of main features and typical applications followed by a detailed description of each single operation provided by the corresponding library component. A semiformal description is given using a combination of english text with a simple set of keywords, special symbols, and few syntactical constructs. This combines easy readability with a high degree of formal exactness. The complete description format is defined in volume 1. It comprises parameter lists, preconditions, requirements, possible modifications, and exceptions among others. Each abstraction is followed by (typically two) chapters containing sample modula-2 implementations of the abstract data type under consideration. Complete definition and implementation modules are given in these chapters containing large parts of comments including a prose english description of the whole module. The data type is exported as an opaque modula-2 type together with a set of procedures implementing the various operations and some necessary constants. Implementations are classified by the author according to four main forms: concurrency form (mostly: sequential form), space form (bounded or unbounded size), memory management form (deallocation of items by the user or by the library), and iterator form. Beside the individual data types volume 1 contains a general overview over the library components and a set of common modules used throughout the library as for error and exception handling. A generic item type is exported from one of these basic modules. User defined item types are derived from this type using a type manager module. Item type descriptors are created at runtime by indicating a type name string and a set of procedures for assignment, comparison, and deallocation of items of that type. The type descriptor returned by the type manager module must be used later for the creation of data structures (stacks, lists,...) operating on items of that type. The type manager also provides type identifiers for modula-2 standard types. Since the concept of type inheritance is absent in modula-2 and not introduced by the library, only homogeneous data structures may be created by the library modules (e.g. stacks of integers, list of graph nodes,...). Volume 4 closes with a larger example program using parts of the library. The complete description of each implementation detail makes the book useful for programmers and users of the library. In addition, diskettes with the full source code of the library (developed initially for the Apple Macintosh) are available from the author. It should be noted that the data types and its implementations covered by the book are well known and very basic. Many procedure implementations shown in the text are straightforward or small modifictions of others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040972$EB99EC79-A774-48BA-B9DA-7720ACBFE407","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The modula-2 software component library. Volumes 1.-4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_modula-2_software_component_library._Volumes_1.-4"}}}}}