LinuxQuestions.org

Recursive Descent, Left Assoc

Posted 08-19-2023 at 05:39 PM by astrogeek
Updated 09-05-2023 at 08:07 PM by astrogeek (Made *input const)

Discussion here and here in the Programming forum prompted me to write a few variations of an incomplete example given in the book:

Compiler Design In C by Allen I. Holub

The example suggests a simple way to obtain a left-associative parse of a list from a recursive descent parser which implements a simple right-recursive grammar.

The example is found on pages 176-177 of the book, and is incomplete, intended to illustrate the idea, not intended as working...

astrogeek

Moderator

Posted in Tutorials and Templates, Recursive Descent, Left Assoc

Views 328 Comments 0 astrogeek is offline

Flex Based Outline Generator

Posted 11-15-2021 at 03:36 AM by astrogeek
Updated 11-15-2021 at 03:43 AM by astrogeek

This little project was suggested by my participation in the thread Bison YACC compiler generator question in the Programming forum which was started by LQ member schmitta. It is a simple program which produces formatted outlines, or other indented text output, from plain text source files with a few simple markup options.

The original question in the linked thread related to a Flex/Bison generated parser, but as the thread progressed it seemed to me that some basic level of function...

astrogeek

Moderator

Posted in Tutorials and Templates, Flex Based Outline Generator

Views 1400 Comments 0 astrogeek is offline

Outline Input Example

Posted 11-15-2021 at 03:32 AM by astrogeek

Following is an example input file for the post Flex Based Outline Generator.

Copy the text below into a file named example.txt in your build directory and pass it as input to the application described in the above linked post.

Code:

##########################################
# Example Outline Specification          #
# Outlines operation of outline parser   #
##########################################

.tcOutline Generator Outline

...

astrogeek

Moderator

Posted in Uncategorized

Views 499 Comments 0 astrogeek is offline

Flex Outline Generator Spec File

Posted 11-15-2021 at 03:31 AM by astrogeek

Following is the Flex specification source for the post Flex Based Outline Generator.

Build instructions are included in the comments at top of the source below.

Copy and paste into a file named outline.l in your build directory. You may test your build using the example input file referenced in the above linked post.

Code:

%top{
/* Robert Allen Nov 14, 2021 astrogeek::linuxquestions.org
   License: Love and respect others as yourself, do unto

...

astrogeek

Moderator

Posted in Uncategorized

Views 477 Comments 0 astrogeek is offline

Test Cases: Sign

Posted 10-11-2021 at 12:54 AM by astrogeek

This post is part of the Alphanumeric Calculator program group.

Test cases to validate handling of sign.

The test case input file:

Code:

cat tests_sign
#both
############ Numbers with signs
+0
+1
-0
-1
-1*-1
-1*+1
+1*-1
+1*+1
############ Numeric expressions with signs
positive zero
positive one
negative zero
negative one
negative one times

...

astrogeek

Moderator

Posted in Alphanumeric Calculator, Tutorials and Templates

Views 718 Comments 0 astrogeek is offline

Page 1 of 5

Last »