{"title":"通过正则表达式解析","authors":"Dávid Magyar, S. Szénási","doi":"10.1109/SAMI50585.2021.9378647","DOIUrl":null,"url":null,"abstract":"Since programming languages exist, parsing the code - primarily for compilation - is an ever-present necessity. As of today, there is a deep theory of this topic, describing approaches and useful constructs, categories and capabilities of parsers, which this paper not intends to dive into deeply, but to describe and use the official technical terms where possible. The presented approach of parsing utilizes regular expressions and forms a PEG (Parsing Expression Grammar), which is more expressive than simply regular expressions [1]. This paper aims to present an approach specially for parsing complex input recursively using PEG approach. An easy to configure and understand interpreter based on regular expressions over characters, tokens and schemas is outlined.","PeriodicalId":402414,"journal":{"name":"2021 IEEE 19th World Symposium on Applied Machine Intelligence and Informatics (SAMI)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Parsing via Regular Expressions\",\"authors\":\"Dávid Magyar, S. Szénási\",\"doi\":\"10.1109/SAMI50585.2021.9378647\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Since programming languages exist, parsing the code - primarily for compilation - is an ever-present necessity. As of today, there is a deep theory of this topic, describing approaches and useful constructs, categories and capabilities of parsers, which this paper not intends to dive into deeply, but to describe and use the official technical terms where possible. The presented approach of parsing utilizes regular expressions and forms a PEG (Parsing Expression Grammar), which is more expressive than simply regular expressions [1]. This paper aims to present an approach specially for parsing complex input recursively using PEG approach. An easy to configure and understand interpreter based on regular expressions over characters, tokens and schemas is outlined.\",\"PeriodicalId\":402414,\"journal\":{\"name\":\"2021 IEEE 19th World Symposium on Applied Machine Intelligence and Informatics (SAMI)\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE 19th World Symposium on Applied Machine Intelligence and Informatics (SAMI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SAMI50585.2021.9378647\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 19th World Symposium on Applied Machine Intelligence and Informatics (SAMI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SAMI50585.2021.9378647","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Since programming languages exist, parsing the code - primarily for compilation - is an ever-present necessity. As of today, there is a deep theory of this topic, describing approaches and useful constructs, categories and capabilities of parsers, which this paper not intends to dive into deeply, but to describe and use the official technical terms where possible. The presented approach of parsing utilizes regular expressions and forms a PEG (Parsing Expression Grammar), which is more expressive than simply regular expressions [1]. This paper aims to present an approach specially for parsing complex input recursively using PEG approach. An easy to configure and understand interpreter based on regular expressions over characters, tokens and schemas is outlined.