Short-Circuit Evaluation of Boolean Expressions

webposter

Hi,

I am looking for information on a data structure (and associated
algorithm) to do short-circuit evaluation of boolean expressions and
haven't found a single one even after googing for two days! Can anyone
point me to good resources (or implementations) that do this.
Basically is there any way to optimize a boolean expression expressed
in RPN (reverse polish notation)?

I want to implement the algorithm/data structure in C. If you have a
reference implementation can you please point me to it. I am sorry if
this is off topic for this group. Because I want a C implementaion I
posted here!

your help is highly appreciated
thanks
Andy

Nov 14 '05 #1

Subscribe Post Reply

4097

Christopher Benson-Manica

webposter <we***********@yahoo.com> spoke thus:

I am looking for information on a data structure (and associated
algorithm) to do short-circuit evaluation of boolean expressions and
I'm not sure what you're asking, but C by definition uses
short-circuit evaluation to evaluate boolean expressions, if that
helps you.
I want to implement the algorithm/data structure in C. If you have a
reference implementation can you please point me to it. I am sorry if
this is off topic for this group. Because I want a C implementaion I
posted here!

We can't help you figure out what the algorithm/data structures you
want are, but once you get those figured out, we can help you
implement them.

http://www.ungerhu.com/jxh/clc.welcome.txt
http://www.eskimo.com/~scs/C-faq/top.html
http://benpfaff.org/writings/clc/off-topic.html

--
Christopher Benson-Manica | I *should* know what I'm talking about - if I
ataru(at)cyberspace.org | don't, I need to know. Flames welcome.

Nov 14 '05 #2

Peter Shaggy Haywood

Groovy hepcat Christopher Benson-Manica was jivin' on Mon, 13 Sep 2004
13:26:54 +0000 (UTC) in comp.lang.c.
Re: Short-Circuit Evaluation of Boolean Expressions's a cool scene!
Dig it!

webposter <we***********@yahoo.com> spoke thus:
I am looking for information on a data structure (and associated
algorithm) to do short-circuit evaluation of boolean expressions and

I'm not sure what you're asking, but C by definition uses
short-circuit evaluation to evaluate boolean expressions, if that
helps you.

I'm not certain because he's not too clear, but I think he is trying
to write an expression parser that has short circuit boolean
operators.

--

Dig the even newer still, yet more improved, sig!

http://alphalink.com.au/~phaywood/
"Ain't I'm a dog?" - Ronny Self, Ain't I'm a Dog, written by G. Sherry & W. Walker.
I know it's not "technically correct" English; but since when was rock & roll "technically correct"?

Nov 14 '05 #3

Similar topics

Shall I enable short tags?

by: varois83 | last post by:

Hi I am fairly new to PHP/mysql and was reading an online tutorial and learned that my short tags weren't enabled. At this time I have no need for them, my setup apache/mysql/php runs on my PC...

PHP

Usual arithmetic conversions + integral promotion for short?

by: Niels Dekker (no reply address) | last post by:

Is it possible for a standard compliant C++ compiler to have ( sizeof(short) < sizeof(int) ) and ( sizeof(short) == sizeof((short)0 + (short)0) ) ? Regards, Niels Dekker...

C / C++

va_arg and short

by: Glen Herrmannsfeldt | last post by:

I was compiling a program written by someone else about six years ago, and widely distributed at the time. It also includes makefiles for many different systems, so I know it has been compiled...

C / C++

unsigned short addition/subtraction overflow

by: Andy | last post by:

Hi, Are 1 through 4 defined behaviors in C? unsigned short i; unsigned long li; /* 32-bit wide */ 1. i = 65535 + 3; 2. i = 1 - 3; 3. li = (unsigned long)0xFFFFFFFF + 3; 4. li = 1...

C / C++

How do I convert 2 bytes to a Short.

by: Ken Dopierala Jr. | last post by:

Hi, I'm reading the header file of a PCX image and I need to convert 2 bytes to a short. How would I go about doing this? I know that they are bytes 8 & 9 in my byte array. I'm not sure how to...

Visual Basic .NET

Joining 2 char to 1 short

by: Steffen Loringer | last post by:

Hi, I'm using the following function to join 2 char (byte) into one short on a 32 bit X86 platform: unsigned short joinUnsigShort(unsigned char a,unsigned char b) { unsigned short val = 0;...

C / C++

unsigned short short?

by: slougheed | last post by:

I encountered a problem after we had converted our declarations of 'unsigned short int' to uint16_t. In one instance, whoever did the conversion failed to delete the 'short' keyword so we had a...

C / C++

static_cast<unsigned short)( -1 ) Well defined?

by: Jim Langston | last post by:

Is the following well defined? size_t IntVal = 65537; unsigned short Length; if ( IntVal static_cast<unsigned short>( -1 ) ) { std::cout << "Value too long to fit in a short" << std::endl;...

C / C++

short res = shortA + shortB result in compiler error. Why?

by: nyhetsgrupper | last post by:

The following code result in the following compilation error: Error 1 Cannot implicitly convert type 'int' to 'short'. An explicit conversion exists (are you missing a cast?) short a = 1; short...

C# / C Sharp

call of overloaded 'foo(short unsigned int*&)' is ambiguous

by: mathieu | last post by:

Could someone please tell me what is wrong with the following -ugly- piece of c++ code. Why when I explicititely set the template parameter my gcc compiler start getting confused: bla.cxx: In...

C / C++

How to turn on java script in a villaon keypad mobile phone

by: Charles Arthur | last post by:

How do i turn on java script on a villaon, callus and itel keypad mobile phone

Java

Batch import of multiple excel files into the database

by: ryjfgjl | last post by:

If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...

Data Management

Merging data from multiple Excel files

by: ryjfgjl | last post by:

In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...

Data Management

Migrating Website to Cloud - Emmanuel Katto

by: emmanuelkatto | last post by:

Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel

General

Navigating the Data Structures and Algorithms (DSA)

by: BarryA | last post by:

What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...

Algorithms / Advanced Math

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Changing the language in Windows 10

by: Hystou | last post by:

Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

Windows Server

The easy way to turn off automatic updates for Windows 10/11

by: Hystou | last post by:

Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...

Windows Server