Without semicolons

[Jeremy Yallop]

Write a program that takes a C program in source form as input and
prints the source code for a program with equivalent behaviour, but
without semicolons, on standard output.

Please note that I'm not interested in the DMS Software Reengineering
Toolkit.

Jeremy.

[Dan Pop]

In <cu************ *@zero-based.org> Martin Dickopp <ex************ ****@zero-based.org> writes:

Case <[e-mail]> writes:

Jeremy Yallop wrote:

Write a program that takes a C program in source form as input and
prints the source code for a program with equivalent behaviour, but
without semicolons, on standard output.

Replace all semicolons with NOT_A_SEMICOLON between some white space
and compile with the appropriate-something-like -DNOT_A_SIMICOLO N=;
flag :-)

A compiler invoked with such a flag is *not* a conforming C
implementation .

I can't see *any* requirement that the output is a C program, so Case's
solution is perfectly valid, with a couple of minor fixes:
-DNOT_A_SEMICOLO N=";" (the Unix shell will treat an unprotected semicolon
as a command separator, which is not what you want).

However, the program specification is so flawed that an even simpler
solution is possible: reproduce the input with no changes at all. It
works for *a* C program that doesn't contain any semicolons in the first
place ;-)

Neither solution works if we replace "a C program" by "any C program",
and "for a program" by "for a C program", but then I seriously doubt
that *any* solution exists for this program specification, except for the
following cheat: -D__NOT_A_SEMICO LON=";". No correct C program can
use the __NOT_A_SEMICOL ON identifier and a compiler invoked with this
option is still a conforming C compiler ;-) Any correct C program
will be converted to a C program invoking undefined behaviour,
but that will work as expected if compiled by a conforming compiler
invoked with the "magic" option.

Dan
--
Dan Pop
DESY Zeuthen, RZ group
Email: Da*****@ifh.de

[Jeremy Yallop]

Dan Pop wrote:

In <cu************ *@zero-based.org> Martin Dickopp <ex************ ****@zero-based.org> writes:

Case <[e-mail]> writes:

Jeremy Yallop wrote:
Write a program that takes a C program in source form as input and
prints the source code for a program with equivalent behaviour, but
without semicolons, on standard output.

Replace all semicolons with NOT_A_SEMICOLON between some white space
and compile with the appropriate-something-like -DNOT_A_SIMICOLO N=;
flag :-)
A compiler invoked with such a flag is *not* a conforming C
implementatio n.

I can't see *any* requirement that the output is a C program, so Case's
solution is perfectly valid, with a couple of minor fixes:
-DNOT_A_SEMICOLO N=";" (the Unix shell will treat an unprotected semicolon
as a command separator, which is not what you want).

No, this doesn't handle semicolons in strings.
However, the program specification is so flawed that an even simpler
solution is possible: reproduce the input with no changes at all. It
works for *a* C program that doesn't contain any semicolons in the first
place ;-)

Cute, but misguided. Admittedly "a" is in some respect ambiguous
between "any" and "a certain", but it can't be reasonably interpreted
as "a certain" in the text at the top of this post. When K&R write

Write a program that reads a C program and prints in alphabetical
order each group of variable names that are identical in the first
6 characters [...] (Exercise 6.2)

do you think that they are asking for a solution that only works on a
particular program of your choosing? There are plenty more such
examples. I think "so flawed" is pretty unreasonable: I don't think
you're in any doubt as to what the specification means.

Jeremy.

[Dan Pop]

In <sl************ *******@kaje.cl .cam.ac.uk> Jeremy Yallop <je****@jdyallo p.freeserve.co. uk> writes:

Dan Pop wrote:

In <cu************ *@zero-based.org> Martin Dickopp <ex************ ****@zero-based.org> writes:

Case <[e-mail]> writes:
Jeremy Yallop wrote:
> Write a program that takes a C program in source form as input and
> prints the source code for a program with equivalent behaviour, but
> without semicolons, on standard output.

Replace all semicolons with NOT_A_SEMICOLON between some white space
and compile with the appropriate-something-like -DNOT_A_SIMICOLO N=;
flag :-)

A compiler invoked with such a flag is *not* a conforming C
implementati on.

I can't see *any* requirement that the output is a C program, so Case's
solution is perfectly valid, with a couple of minor fixes:
-DNOT_A_SEMICOLO N=";" (the Unix shell will treat an unprotected semicolon
as a command separator, which is not what you want).

No, this doesn't handle semicolons in strings.

This is true, but unimportant: handling character and string literals is
a doable and relatively minor task.

However, the program specification is so flawed that an even simpler
solution is possible: reproduce the input with no changes at all. It
works for *a* C program that doesn't contain any semicolons in the first
place ;-)

Cute, but misguided. Admittedly "a" is in some respect ambiguous
between "any" and "a certain", but it can't be reasonably interpreted
as "a certain" in the text at the top of this post. When K&R write

Write a program that reads a C program and prints in alphabetical
order each group of variable names that are identical in the first
6 characters [...] (Exercise 6.2)

do you think that they are asking for a solution that only works on a
particular program of your choosing? There are plenty more such
examples. I think "so flawed" is pretty unreasonable: I don't think
you're in any doubt as to what the specification means.

My doubts are irrelevant. The fact is that your specification *can* be
interpreted as handling a single C program and generating a Fortran
program as output. And if I want to be really picky, I can point out that
according to the C standard, pretty much anything counts as a C program :-)
That's why I usually use the term "correct C program".

Dan
--
Dan Pop
DESY Zeuthen, RZ group
Email: Da*****@ifh.de

[Thomas Matthews]

Martin Dickopp wrote:

Thomas Matthews <Th************ *************@s bcglobal.net> writes:

Jeremy Yallop wrote:

Write a program that takes a C program in source form as input and
prints the source code for a program with equivalent behaviour, but
without semicolons, on standard output. Please note that I'm not
interested in the DMS Software Reengineering Toolkit.

The answer has been posted here many times.

Huh? I seriously doubt that. :)

Martin

Actually, many replies have been posted. Some suggestions,
some actual answers.

http://www.google.com/groups?as_q=wi...=&num=50&hl=en
--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.l earn.c-c++ faq:
http://www.raos.demon.uk/acllc-c++/faq.html
Other sites:
http://www.josuttis.com -- C++ STL Library book

[Martin Dickopp]

Thomas Matthews <Th************ *************** *@sbcglobal.net > writes:

Martin Dickopp wrote:

Thomas Matthews <Th************ *************@s bcglobal.net> writes:

Jeremy Yallop wrote:

Write a program that takes a C program in source form as input and
prints the source code for a program with equivalent behaviour, but
without semicolons, on standard output. Please note that I'm not
intereste d in the DMS Software Reengineering Toolkit.

The answer has been posted here many times.

Huh? I seriously doubt that. :)

Actually, many replies have been posted. Some suggestions, some
actual answers.

http://www.google.com/groups?as_q=wi...=&num=50&hl=en

A lot of examples of programs without semicolon have been posted, but
that is not at all what Jeremy asked about. Unless I adopt Dan's
interpretation of "a C program", I still don't see anything which comes
close to Jeremy's specification.

Martin
--
,--. Martin Dickopp, Dresden, Germany ,= ,-_-. =.
/ ,- ) http://www.zero-based.org/ ((_/)o o(\_))
\ `-' `-'(. .)`-'
`-. Debian, a variant of the GNU operating system. \_/

[Arthur J. O'Dwyer]

On Wed, 12 May 2004, Dan Pop wrote:

Jeremy Yallop <je****@jdyallo p.freeserve.co. uk> writes:

Case <[e-mail]> writes:
> Jeremy Yallop wrote:
>> Write a program that takes a C program in source form as input and
>> prints the source code for a program with equivalent behaviour, but
>> without semicolons, on standard output.
>
> Replace all semicolons with NOT_A_SEMICOLON between some white space
> and compile with the appropriate-something-like -DNOT_A_SIMICOLO N=;

(s/SIMICOLON/SEMICOLON/ of course.)
No, this doesn't handle semicolons in strings.

This is true, but unimportant: handling character and string literals is
a doable and relatively minor task.

I considered this point when I wrote the "print a semicolon without
using a semicolon" program (which BTW it only now occurs to me could
have been a lot shorter!). As far as I can tell, there is *no* way to
produce the sstring literal ";" nor the character literal ';' in a
confroming C program, without using at least one semicolon.
(Character-encoding-specific hacks excluded, of course.)
Does Dan Pop see something I don't? (That's a common occurrence,
but it strikes me as unlikely in this case.)

-Arthur

[Case]

Arthur J. O'Dwyer wrote:

On Wed, 12 May 2004, Dan Pop wrote:

Jeremy Yallop <je****@jdyallo p.freeserve.co. uk> writes:

>Case <[e-mail]> writes:
>
>>Jeremy Yallop wrote:
>>
>>>Write a program that takes a C program in source form as input and
>>>prints the source code for a program with equivalent behaviour, but
>>>withou t semicolons, on standard output.
>>
>>Replace all semicolons with NOT_A_SEMICOLON between some white space
>>and compile with the appropriate-something-like -DNOT_A_SIMICOLO N=;

(s/SIMICOLON/SEMICOLON/ of course.)

No, this doesn't handle semicolons in strings.
This is true, but unimportant: handling character and string literals is
a doable and relatively minor task.

I considered this point when I wrote the "print a semicolon without
using a semicolon" program (which BTW it only now occurs to me could
have been a lot shorter!). As far as I can tell, there is *no* way to
produce the sstring literal ";" nor the character literal ';' in a

(s/sstring/string/ of course.)
confroming C program, without using at least one semicolon.
(s/confroming/conforming/ of course.)
(Character-encoding-specific hacks excluded, of course.)
Does Dan Pop see something I don't? (That's a common occurrence,
but it strikes me as unlikely in this case.)

-Arthur

:-) Kees

[Dan Pop]

In <Pi************ *************** ********@unix41 .andrew.cmu.edu > "Arthur J. O'Dwyer" <aj*@nospam.and rew.cmu.edu> writes:

On Wed, 12 May 2004, Dan Pop wrote:

Jeremy Yallop <je****@jdyallo p.freeserve.co. uk> writes:

>>> Case <[e-mail]> writes:
>>>> Jeremy Yallop wrote:
>>>>> Write a program that takes a C program in source form as input and
>>>>> prints the source code for a program with equivalent behaviour, but
>>>>> without semicolons, on standard output.
>>>>
>>>> Replace all semicolons with NOT_A_SEMICOLON between some white space
>>>> and compile with the appropriate-something-like -DNOT_A_SIMICOLO N=;
(s/SIMICOLON/SEMICOLON/ of course.)
>No, this doesn't handle semicolons in strings.

This is true, but unimportant: handling character and string literals is
a doable and relatively minor task.

I considered this point when I wrote the "print a semicolon without
using a semicolon" program (which BTW it only now occurs to me could
have been a lot shorter!). As far as I can tell, there is *no* way to
produce the sstring literal ";" nor the character literal ';' in a
confroming C program, without using at least one semicolon.
(Character-encoding-specific hacks excluded, of course.)
Does Dan Pop see something I don't? (That's a common occurrence,
but it strikes me as unlikely in this case.)

Since you have the NOT_A_SEMICOLON macro, you can build the ";" string
literal using the method documented in the FAQ. Once you have this
string, it is trivial to obtain the value of the ';' character. No
character set dependencies involved.

Dan
--
Dan Pop
DESY Zeuthen, RZ group
Email: Da*****@ifh.de