TL;DR: In this paper, a method for converting a BNF grammar to a compressed railroad diagram is presented, where a selected grammar rule within the text-based grammar is determined, and then a space required is added to the total space required for the compressed railway diagram.
Abstract: Methods and a system for converting a BNF grammar to a compressed railroad diagram are set forth. For a selected grammar rule within the text-based grammar, a space required within the compressed railroad diagram is determined. Thereafter, a space required is added to a total space required for the compressed railroad diagram. If the selected grammar rule includes a non-terminal symbol, then a grammar rule within the text-based grammar which defines the non-terminal symbol is used as the selected grammar rule, and the method is repeated provided that the total space required does not exceed a predetermined space available for the compressed railroad diagram. The compressed railroad diagram is generated based upon each selected grammar rule.
TL;DR: SyntaxTrain parses a Java program and displays the syntax diagrams associated with a syntax error, and shows the symbols associated with syntax error.
Abstract: SyntaxTrain parses a Java program and displays the syntax diagrams associated with a syntax error.
TL;DR: In this article, a system and computer implemented method includes receiving an input file containing a mark-up language based description of a syntax diagram having multiple elements and variations for multiple elements describing a set of test case queries, checking and validating the syntax diagram via a parser running on a processor, and generating and storing, on a computer readable medium.
Abstract: A system and computer implemented method includes receiving an input file containing a mark-up language based description of a syntax diagram having multiple elements and variations for multiple elements describing a set of test case queries, checking and validating the syntax diagram via a parser running on a processor, and generating and storing, on a computer readable medium, the set of test case queries by calculating permutations of the elements in the syntax diagram.
TL;DR: This work provides a pipeline for generating syntax diagrams also called railroad diagrams from context free grammars by introducing several heuristics that modify the grammar but preserve the language, improving the aesthetics of the final drawing.
Abstract: We provide a pipeline for generating syntax diagrams also called railroad diagrams from context free grammars. Syntax diagrams are a graphical representation of a context free language, which we formalize abstractly as a set of mutually recursive nondeterministic finite automata and draw by combining elements from the confluent drawing, layered drawing, and smooth orthogonal drawing styles. Within our pipeline we introduce several heuristics that modify the grammar but preserve the language, improving the aesthetics of the final drawing.
TL;DR: Current studies have not reached a consensus on processing of syntactic structure, and two antagonistic theories “Cognitivism” and “Physicalism” have generated.
Abstract: Music Syntax refers to the principle of combining discrete key elements into hierarchical system. Organization of pitches based on tonality harmony is the most important music syntax which affects the expectation, the construction and the feedback on the music events of the audience from which aesthetic musical experience is finally produced. Lerdahl and Jackendoff proposed a musical tree-structure that parallel to linguistic syntax in their generative theory of tonal music (GTTM). And Rohrmeier further specified hierarchical generativerules of pitch syntax in the generative syntax model (GSM). Both the GTTM and the GSM put forward the analogy between music syntax and linguistic syntax. But what is obviously different from language processing is that the processing of music syntax of the audience reveals a cross-empiricalness effects. Whether in early studies of behavioristics or in recent studies of EPR, most evidences support that there is a syntax diagram guiding people’s musical expectations without much association with their musical experiences among western audience, at least in the sense of simple linear syntax. Therefore, the acquisition of music syntax under the non-explicit conditions arouses researchers’ thinking on music syntax processing mechanism. Current studies have not reached a consensus on processing of syntactic structure, and two antagonistic theories “Cognitivism” and “Physicalism” have generated. “Cognitivism” put forward that since pitch syntax reflects abstract cognitive structural relations between sounds and meanings, syntactic integration requires the help of scheme drive of long-term memory, of which MUSACT and the shared syntactic integration resource hypothesis (SSIRH) are the representative theories. While “Physicalism” considered that it only needs the help of short-term memory in perception drive because pitch syntax has a property of psychoacoustics derived from voice frequency. And the periodicity pitch model (PP) and its derivate, the auditory short-term memory (ASTM), are the representative theories. Both theories demonstrated their viewpoints respectively from the angle of theoretical model, behavioral studies and cognitive neuroscience.