Define elimination of common sub expression, Computer Engineering

Assignment Help:

Explain Elimination of common sub expression during code optimization

An optimizing transformation is a regulation for rewriting a segment of a program to enhance its execution competence without influencing its meaning. One of the methods is "Common sub expression elimination"

In given expression as "(a+b)-(a+b)/4", in this "common sub-expression" termed to the duplicated "(a+b)". Compilers implementing such technique realize that "(a+b)" won't modify, and as such, only compute its value once.

Related Discussions:- Define elimination of common sub expression

Bubbling the pipeline - computer architecture, Bubbling the Pipeline: B...

Bubbling the Pipeline: Bubbling the pipeline (also known as a pipeline break or pipeline stall) is a technique for preventing, structural, data and branch hazards from taking p

Perfect fundamental logic - artificial intelligence, Perfect fundamental lo...

Perfect fundamental logic - artificial intelligence: However, while it's theoretically possible to do definite intelligent things (like prove some easy mathematics theorems a

Network message transfer, Consider a network message transfer among a sourc...

Consider a network message transfer among a source S and a destination D by 3 routers R1, R2 and R3 as given below:- S -------- R1 --------- R2 --------- R3 ---

Differences between inter statement and intra statement, Differences betwee...

Differences between inter statement and intra statement delay? //define register variables reg a, b, c; //intra assignment delays initial begin a = 0; c = 0;

Assembly language - computer architecture, Assembly language: An assem...

Assembly language: An assembly program has a series of instructions--mnemonics that relate to a stream of executable instructions, when translated by an assembler that may be

Overflow condition in linked list, Overflow condition in linked list may ha...

Overflow condition in linked list may happen when attempting to Make a node when free space pool is empty.

Find the width of a time division space switch, I n a time division space s...

I n a time division space switch the size of the control memory is N and its Width: (A) Log 10 M (B) Log e M (C) Log N M (D) Log 2 M Where N are the ou

cellfun function, There is a built-in function function known as cellfun t...

There is a built-in function function known as cellfun that evaluates a function for each element of a cell array. Make a cell array, then call the cellfun function, passing the h

How many chips will be required in a microprocessor , A microprocessor uses...

A microprocessor uses RAM chips of 1024 × 1 capacity. (i) How many chips will be required and how many address lines will be connected to provide capacity of 1024 bytes. (ii) How

What is the use and function of file transfer protocol, What is the use and...

What is the use and function of File Transfer Protocol? FTP : File Transfer Protocol (FTP) is the protocol used upon the Internet for sending files and is usually used fo

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages