Open In App

What is Tombstone Diagram?

Last Updated : 06 Dec, 2022
Improve
Improve
Like Article
Like
Save
Share
Report

Tombstone Diagrams or generally referred to as T- Diagrams are basically fragments used to denote compilers and language processing like some puzzle pieces. They demonstrate the transformation of Source Language (S) to Target Language (T) realized in an Implementation Language (L). Geek, you must be wondering why we use the Tombstone diagram? It helps in describing the complicated functionality of porting, bootstrapping, and self-compiling of interpreters, compilers, and macro-processors. It provides a visual explanation of interaction.

Transformation of source language (s) to target language (T) through an implementation language (l)

Different kinds of puzzle pieces used for representing T-Diagrams are shown below as follows:

Tombstone representing a program P expressed in language L

Tombstone representing a machine

Running Program P on machine M

Rules for Tombstone Diagram Combination are as shown in below media as follows:

Correct Combination

Correct Combination

Incorrect Combination

Incorrect Combination

Application of Tombstone Diagram is as follows:

  1. Tombstone Diagrams are nowadays used to understand the client-server interconnectivity on World Wide Web. The conceptual characteristics of T-Diagrams have been deployed in many fields.
  2. A teaching tool TDiag has been developed at Leipzig University, Germany to illustrate both theoretical as well as practical aspects of the Tombstone Diagram.

Example 1: Use a “Java Development Kit” to run a Java program P.

Here in the left side there is a program P which is written in Java and is transforming into JVM in the right side program P realized in an Implementation on machine M .

Example 2: C program is compiled in a x86 Machine


Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads