38: Quiz#7: Control flow transformation , Name: ___________________________

• CS 340, Fall 2019, York College of Pennsylvania
• 41, 20 points, 2019-11-07 (at start of class)

On a blank piece of paper, do the following.

You will be given a small C program consisting of a one or more while loops and one or more if conditionals. Only the main routine will be present and only integer or double variables will be used.

Write an equivalent C program that uses labels and goto statements to remove the while and conditional statements. All other statements should retain their same relative position and same form.

All labels should have the form "Lx" where "L" is the upper case letter "L" and "x" is the next label in the sequence - as in the examples covered in class.

Relevant content in the notes includes, but is not limited to, the following.

• C: Goto statement
• Prolog: control flow compiler

Here are some general comments.

• Labels should be in the order used. Used means used as one would read any text, top to bottom, left to right, as in the examples.
• The goto statements replace control structures such that no curly braces should appear in the converted program text (within the area of code to be converted).
• No improvements were to be made on the negation of the conditionals.

• Insertion sort using goto statements