Compilation and Execution of a Java Program

Java, being a platform independent programming language, doesn’t work on one-step-compilation. Instead, it involves a two-step execution, first through an OS independent compiler; and second, in a virtual machine (JVM) which is custom-built for every operating system. The two principle stages are explained below:

Compilation

First, the source ‘.java’ file is passed through the compiler, which then encodes the source code into a machine independent encoding, known as Bytecode. The content of each class contained in the source file is stored in a separate ‘.class’ file. While converting the source code into the bytecode, the compiler follows the following steps:

  • Parse: Reads a set of *.java source files and maps the resulting token sequence into AST (Abstract Syntax Tree)-Nodes.
  • Enter: Enters symbols for the definitions into the symbol table.
  • Process annotations: If Requested, processes annotations found in the specifed compilation units.
  • Attribute: Attributes the Syntax trees. This step includes name resolution, type checking and constant folding.
  • Flow: Performs dataflow analysis on the trees from the previous step. This includes checks for assignments and reachability.
  • Desugar: Rewrites the AST and translates away some syntactic sugar.
  • Generate: Generates ‘.Class’ files.

Execution

The class files generated by the compiler are independent of the machine or the OS, which allows them to be run on any system. To run, the main class file (the class that contains the method main) is passed to the JVM, and then goes through three main stages before the final machine code is executed. These stages are:



Class Loader
The main class is loaded into the memory by passing its ‘.class’ file to the JVM, through invoking the latter. All the other classes referenced in the program are loaded through the class loader.
A class loader, itself an object, creates a flat name space of class bodies that are referenced by a string name. The method definition is:

filter_none

edit
close

play_arrow

link
brightness_4
code

// loadClass function prototype
  
Class r = loadClass(String className, boolean resolveIt);
  
// className: name of the class to be loaded
// resolveIt: flag to decide whether any referenced class should be loaded or not.

chevron_right


There are two types of class loaders: primodial, and non-primodial. Primodial class loader is embedded into all the JVMs, and is the default class loader. A non-primodial class loader is a user-defined class loader, which can be coded in order to customize class-loading process. Non-primodial class loader, if defined, is preferred over the default one, to load classes.

Bytecode Verifier
After the bytecode of a class is loaded by the class loader, it has to be inspected by the bytecode verifier, whose job is to check that the instructions don’t perform damaging actions. The following are some of the checks carried out:

  • Variables are initialized before they are used.
  • Method calls match the types of object references.
  • Rules for accessing private data and methods are not violated.
  • Local variable accesses fall within the runtime stack.
  • The run time stack does not overflow.

If any of the above checks fails, the verifier doesn’t allow the class to be loaded.

Just-In-Time Compiler
This is the final stage encountered by the java program, and its job is to convert the loaded bytecode into machine code. When using a JIT compiler, the hardware can execute the native code, as opposed to having the JVM interpret the same sequence of bytecode repeatedly and incurring the penalty of a relatively lengthy translation process. This can lead to performance gains in the execution speed, unless methods are executed less frequently.

The process can be well-illustrated by the following diagram:

Due to the two-step execution process described above, a java program is independent of the target operating system. However, because of the same, the execution time is way more than a similar program written in a compiled platform-dependent program.



My Personal Notes arrow_drop_up

Intern Technical Content Writing at GeeksforGeeks

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


3


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.