Path: csiph.com!weretis.net!feeder6.news.weretis.net!news.misty.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end From: gah4 Newsgroups: comp.compilers Subject: Re: syntax complexity Date: Mon, 20 Feb 2023 09:57:20 -0800 (PST) Organization: Compilers Central Sender: johnl@iecc.com Approved: comp.compilers@iecc.com Message-ID: <23-02-053@comp.compilers> References: <23-02-045@comp.compilers> <23-02-047@comp.compilers> <23-02-050@comp.compilers> <29156_1676600565_63EEE4F4_29156_1009_1_23-02-051@comp.compilers> <23-02-052@comp.compilers> MIME-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="49952"; mail-complaints-to="abuse@iecc.com" Keywords: syntax, design, comment Posted-Date: 20 Feb 2023 14:42:04 EST X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com In-Reply-To: <23-02-052@comp.compilers> Xref: csiph.com comp.compilers:3392 On Monday, February 20, 2023 at 9:46:04 AM UTC-8, Roger L Costello wrote: > Scenario: you have a language that has a BNF. You write a statement in the language. > It is a relatively simple, basic statement. The statement conforms to the BNF. > To show its conformance, you write the derivation of the statement. > Surprisingly, deriving the statement takes many, many rules. > Does that signify that the language's syntax is too complex? One suggestion above based it on the size of the standard. That isn't quite as good as it could be, as some standard writers are wordier than others, but maybe not so bad. Another choice is on the size of the BNF. I don't think I would rate it on one statement, but the whole BNF of the language. One statement, such as an assignment statement, could use a lot of rules. Whole language syntax complexity should be on the whole BNF. One complication, depending on how you write BNF. Some statements, such as in PL/I, have items that can be in any order, but you only have at most one of each. That is complicated to write in BNF, but I don't believe complicates the syntax, as seen by people. [There are definitely things that are hard to say in BNF, even though they're intuitively simple. Another is floating point numbers with optional "." and "E" but you need at least one of them. -John]