Click here to Skip to main content
15,867,568 members
Articles / Web Development / ASP.NET
Article

Multiple Language Syntax Highlighting, Part 1: JScript

Rate me:
Please Sign up or sign in to vote.
4.96/5 (58 votes)
12 Mar 200312 min read 283.4K   6.1K   170   46
Makes automaticaly highlighting source code in web page a reality (for C,C++,JScript, VBScript, XML)

Sample Image - highlight.png

New languages supported: JScript, VBScript, C, XML !

Outline

This is the first of a 2 articles serie. In this article, the techniques and ideas are discussed and a Javascript solution is given. In Part 2, a C# solution is given.

Unfortunately for JScript users, I will not update the JScript code and focus on C# only. :)

Introduction

Have you ever wondered how the CP team highlights the source code in their edited article ? I suppose it's not by hand and they must have some clever code to do it.

However, if you look around in the forums on the web, you will see that there are few if any who have this feature. Sad thing, because colored source code is much easier to read. In fact, it would be great to have source code in forums automatically colored with your favorite coloring scheme.

The last-but-not-least reason for writing this article was to learn regular expressions, javascript and DOM in one project.

The source code entirely written in JScript so it can be included server-side or client-side in your web pages.

The techniques used are:

  • regular expressions
  • XML DOM
  • XSL transformation
  • CSS style

When reading this article, I will assume that you have little knowledge of regular expressions, DOM and XSLT although I'm also a newbie in those 3 topics.

Live Demo

CP does not accept script or form tags in the article. To play with the live demo, download the "JScript" enabled page (see download section).

Transformation Overview

Image 2
Parsing pipe

All the boxes will be discussed in details in the next chapter. I will give here an short overview of the process.

First, a language syntax specification file is loaded (Language specification box). This specification is a plain xml file given by the users. In order to speed up things, preprocessing is made on this document (Preprocessing box).

Let us suppose for simplicity that we have the source code to colorize (Code box). Note that I will show how to apply the coloring to a whole html page later on. The parser, using the preprocessed syntax document, builds an XML document representing the parsed code (Parsing box). The technique used by the parser is to split up the code in a succession of nodes of different types: keyword, comment, litteral, etc...

At last, an XSTL transformation are applied to the parsed code document to render it to HTML and a CSS style is given to match the desired appearance.

Parsing Procedure

The philosophy used to build the parser is inspired from the Kate documentation (see [1]).

The code is considered as a succession of contexts. For example, in C++,

  • keyword: if, else, while, etc...
  • preprocessor instruction: #ifdef, ...
  • literals: "..."
  • line comment: // ...
  • block comment: /* ... */
  • and the rest.

For each context, we define rules that have 3 properties:

  1. a regular expression for matching a string
  2. the context of the text matched by the rule: attribute
  3. the context of the text following the rule: context

The rules have priority among them. For example, we will first look for a /* ... */ comment, then a // ... line comment, then litteral, etc...

When a rule is matched using a regular expression, the string matched by the rule is assigned with the attribute context, the current context is updated as context and the parsing continues. The diagram show the possible path between contexts. As one can see, some rule do not lead to a need context.

 Image 3
Context dynamics

Let me explain a bit the schema below. Consider that we are in the code context. We are going to look for the first match of the code rules: /**/, //, "...", keyword. Moreover, we have to take into account their priorities: a keyword is not really a keyword in a block of comment, so it has a lower priority. This task is easily and naturally done through regular expressions.

Once we find a match, we look for the rule that triggered that match (always following the priority of the rules). Therefore, pathological like is well parsed:

C++
// a keyword while in a comment
while is not considered as a keyword since it is in a comment.

Rules Available

There are 5 rules currently available:

  1. detect2chars: detects a pattern made of 2 characters.
  2. detectchar: detects a pattern made of 1 character.
  3. linecontinue: detects end of line
  4. keyword:detect a keyword out of a keyword family
  5. regexp:matches a regular expression.

regexp is by far the most powerful rule of all as all other rules are represented internally by regular expressions.

Language Specification

From the rules and context above, we derive an XML structure as described in the XSD schema below (I don't really understand xsd but .Net generates this nice diagram...)

Image 4
Language specification schema. Click on the image to view it full size.

I will breifly discuss the language specification file here. For more details, look at the xsd schema or at highlight.xml specification file (for C++). Basically, you must define families of keywords, choose context and write the rule to pass from one to another.

Nodes

NameTypeParent NodeDescription
highlightrootnone

The root node

needs-buildA (optional)highlight"yes" if file needs preprocessing
save-buildA (optional***)highlight"yes" if file has to be saved after preprocessing
keywordlistsEhighlightNode containing families of keywords as children
keywordlistEkeywordlistA family of keywords
idAkeywordlistString identifier
preA (optional)keywordlistRegular to append before keyword
postA (optional)keywordlistRegular to append at the end of the keyword
regexpA (optional*)keywordlistRegular expression matching the keyword family. Build by the preprocessor
kwEkeywordlistText or CDATA node containing the keywords
languagesEhighlightNode containing languages as children
languageElanguagesA language specification
contextsElanguageA collection of context node
defaultAcontextsString identifying the default context
contextEcontextsA context node containing rules as children
idAcontextString identifier
attributeAcontextThe name of the node in which the context will be stored.
detect2chars**EcontextRule to dectect pair of characters. (ex: /*)
charAdetect2charsFirst character of the pattern
char1Adetect2charsSecond character of the pattern
detectchar**EcontextRule to dectect one character. (ex: ")
charAdetectcharcharacter to match
keyword**EcontextRule to match a family of keywords
familyAkeywordFamily indentifier, must match /highlight/keywordlists/keyword[@id]
regexpEcontextA regular expression to match
expressionAregexpthe regular expression.
Comments:
  • *: this argument is optional at the condition that preprocessing takes place. The usual way to do is to always preprocess or to preprocess once with the "save-build" parameter set to "yes" so that the preprocessing is save. Note that if you modify the language syntax, you will have to re-preprocess.
  • **: all those element have two other attributes:
    attribute (optional)Aa ruleThe name of the node in which the string match will be stored. If not set or equal to "hidden", no node is created.
    contextAa ruleThe next context.
  • ***: Client-side javascript is not allowed to write files. Hence, this option aplies only to server-side execution.

Preprocessing

In the preprocessing phase, we are going to build the regular expressions that will be used later on to match the rules. This section makes an extensive use of regular expressions. As mentionned before, this is not a tutorial on regular expressions since I'm also a newbie in that topic. A tool that I have found to be really useful is Expresso (see [3]) a regular expression test machine.

Keyword Families

Building the keyword families regular expressions is straightforward. You just need to concatenate the keywords togetter using |:
XML
<keywordlist ...>
    <kw>if</kw>
    <kw>else</kw>
</keywordlist>
will be matched by
XML
\b(if|else)\b

The generated regular expression is added as an attribute to the keywordlist node:

XML
<keywordlist regexp="\b(if|else)\b"> 
    <kw>if</kw> 
    <kw>else</kw> 
</keywordlist>

When using libraries of function, it is usual to have a common function header, like for OpenGL:

C++
glVertex2f, glPushMatrix(), etc...
You can skip the hassle of rewritting gl in all the kw items by using the attribute pre which takes a regular expression as a parameter:
XML
<keywordlist pre="gl" ...>
    <kw>Vertex2f</kw>
    <kw>PushMatrix</kw>
</keywordlist>
will be matched by
XML
\bgl(Vertex2f|PushMatrix)\b
You can also add regular expression after the keyword using post. Still working on our OpenGL example, there are some methods that have characters at the end to tell the type of parameters:
  • glCoord2f: takes 2 floats,
  • glRaster3f: takes 3 floats,
  • glVertex4v: takes an array of floats of size 4
Using post and regular expression, we can match it easily:
XML
<keywordlist pre="gl" post="[2-4]{1}(f|v){1}" ...>
    <kw>Vertex</kw>
    <kw>Raster</kw>
</keywordlist>
will be matched by
\bgl(Vertex2f|PushMatrix)[2-4]{1}(f|v){1}\b

String Literals

This is a little exercise on regular expression: How to match a literal string in C++? Remember that it must support \", end of line with \.

My answer (remember I'm a newbie) is

XML
"(.|\\"|\\\r\n)*?((\\\\)+"|[^\\]{1}")
I tested this expression on the following string:
"a simple string" 
---
"a less \" simple string" 
---
"a even less simple string \\" 
---
"a double line\
string"
---
"a double line string does not work without 
backslash"
---
"Mixing" string "can\"" become "tricky"
---
"Mixing  \" nasty" string is \" even worst" 

 

Contexts

The context regular expression is also build by concatenating the regular expression of the rules. The value is added as an attribute to the context node:

XML
<context regexp="(...|...)">

Controlling if Preprocessing is Neccessary

It is possible to skip the preprocessing phase or to save the "preprocessed" language specification file. This is done by specifying the following parameters in the root node highlight
AttributeDescriptionDefault
need-build"yes" if needs preprocessingyes
save-build"yes" if saving preprocessed language specification to diskno

Javascript call

The preprocessing phase is done through the javascript method loadAndBuildSyntax:

JavaScript
// language specification file
var sXMLSyntax = "highlight.xml";
// loading is done by loadXML
// preprocessing is done in loadAnd... It returns a DOMDocument
var xmlDoc = loadAndBuildSyntax( loadXML( sXMLSyntax ) );

Parsing

We are going to use the language syntax above to build an XML tree out of the source code. This tree will be made out of successive context nodes.

We can start parsing the string (pseudo-code below):

JavaScript
source = source code;
context = code; // current context
regExp = context.regexp; // regular expresion of the current context
while( source.length > 0)
{
Here we follow the procedure:
  1. find first match of the contextrules
  2. store the source before the match
  3. find the rule that was matched
  4. process the rule parameters
JavaScript
match = regExp.execute( source );
// check if the rules matched something
if( !match)
{
    // no match, creating node with the remaining source and finishing.
    addChildNode( context // name of the node,
        source // content of the node);
    break;
}
else
{
The source before the match has to be stored in a new node:
JavaScript
addChildNode( context, source before match);

We now have to find the rule that has matched. This is done by the method findRule that returns the rule node. The rule is then processed using attribute and context parameters.

JavaScript
        // getting new node
        ruleNode = findRule( match );
        // testing if matching string has to be stored
        // if yes, adding
        if (ruleNode.attribute != "hidden")                
            addChildNode( attribute, match);
        
        // getting new context            
        context=ruleNode.context;
        // getting new relar expression            
        regExp=context.regexp;            
    }
}

At the end of this method, we have build an XML tree containing the context. For example, consider the classic of the classic "Hello world" program below:

C++
int main(int argc, char* argv[])
{
    // my first program
    cout<<"Hello world";
    return -1;
};
This sample is translated in the following xml structure:
XML
<parsedcode lang="cpp" in-box="-1">
  <reservedkeyword>int</reservedkeyword>
  <code> main(</code>
  <reservedkeyword>int</reservedkeyword>
  <code> argc, ></code>
  <reservedkeyword>char</reservedkeyword>
  <code> * argv[])
{
</code>
...
Here is the specification of the resulting XML file:
Node NameTypeParent NodeDescription
parsedcoderoot Root node of document
langAparsedcodetype of language: c, cpp, jscript, etc.
in-boxAparsedcode-1 if it should be enclosed in a pre tag, otherwize in code tag
codeEparsedcodenon special source code
and others...Eparsedcode

Javascript Call

The algorithm above is implemented in the applyRules method:

JavaScript
applyRules( languageNode, contextNode, sCode, parsedCodeNode);

where

  • languageNode is the current language node (XMLDOMNode),
  • contextNode is the start context node (XMLDOMNode),
  • sCode is the source code (String),
  • parsedCodeNode is the parent node of the parsed code (XMLDOMNode)

XSLT Transformation

Once you have the XML representation of your code, you can basically do whatever you want with it using XSLT transformations.

Header

Every XSL file starts with some declarations and other standard options:

XML
<?xml version="1.0" encoding="ISO-8859-1"?>
<xsl:stylesheet<BR>	xmlns:xsl="http://www.w3.org/1999/XSL/Transform" version="1.0">
<xsl:output encoding="ISO-8859-1" indent="no" omit-xml-declaration="yes"/>

Since source code indenting has to be conserved, we disable automatic indenting and, also the xml declaration is omitted:

XML
<xsl:output encoding="ISO-8859-1" indent="no" omit-xml-declaration="yes"/>

Basic Templates

XML
<xsl:template match="cpp-linecomment">
<span class="cpp-comment">//<xsl:value-of select="text()"<BR>	disable-output-escaping="yes" /></span>
</xsl:template>

This template appies to the node cpp-linecomment which corresponds to single line comment in C++.
We apply the CSS style to this node by encapsulating it in span tags and by specifying the CSS class.
Moreovern, we do not want character escaping for that, so we use

XML
<xsl:value-of select="text()"   disable-output-escaping="yes" /></span>

The Parsedcode Template

It gets a little complicated here. As everybody knows, XSL quicly becomes really complicated once you want to do more advanced stylesheets. Below is the template for parsedcode, it does simple thing but looks ugly:
Checks if in-box parameter is true, if true create pre tags, otherwize create code tags.

XML
<xsl:template match="parsedcode">
  <xsl:choose>
    <xsl:when test="@in-box[.=0]">
      <xsl:element name="span"><BR>        <xsl:attribute name="class">cpp-inline</xsl:attribute>
        <xsl:attribute name="lang"><BR>          <xsl:value-of select="@lang"/><BR>        </xsl:attribute>
        <xsl:apply-templates/>
      </xsl:element>
    </xsl:when>
    <xsl:otherwise>
      <xsl:element name="pre">
        <xsl:attribute name="class">cpp-pre</xsl:attribute>
        <xsl:attribute name="lang"><BR>          <xsl:value-of select="@lang"/><BR>        </xsl:attribute>
        <xsl:apply-templates/>
      </xsl:element>
    </xsl:otherwise>
  </xsl:choose>
</xsl:template>

Javascript Call

This is where you have to customize a bit the methods. The rendering is done in the method highlightCode:

JavaScript
highlightCode( sLang, sRootTag, bInBox, sCode)
where

  • sLang is a string identifying the language ( "cpp" for C++),
  • sRootTag will the node name encapsulation the code. For example, pre for boxed code, code for inline code,
  • bInCode a boolean set to true if in-box has to be set to true.
  • sCode is the source code
  • it returns the modified code

The file names are hardcoded inside the highlightCode method: hightlight.xml for the language specification, highlight.xsl for the stylesheet. In the article, the XML syntax is embed in a xml tag and is simply accessed using the id

Applying Code Transformation to an Entire HTML Page.

So now you are wondering how to apply this transformation to an entire HTML page? Well surprisingly, this can be done in... 2 lines! In fact, there exist the method String::replace(regExp, replace) that replaces the substring matching the regular expressions regExp with replace. The best part of the story is that replace can be a function... So we just (almost) need to pass highlightCode and we are done.

For example, we want to match the code enclosed in pre tags:

JavaScript
// this is javascript
var regExp=/<pre>(.|\n)*?<\/pre>/gim;
// render xml
var sValue =  sValue.replace( regExp,  
        function( $0 ) 
        {
            return highlightCode("cpp", "cpp",$0.substring( 5, $0.length-6 ));
        } 
    );

In practice, some checking are made on the language name and all these computations are hidden in the replaceCode method.

Using the Methods in your Web Wite

ASP Pages

To use the highlightin scheme in your ASP web site:
  1. Put the javascript code between script tags in an asp page:
    HTML
    <script language="javascript" runat="server">
    ...
    </script>
  2. include this page where you need it
  3. modify the method processAndHighlightCode to suit your needs
  4. modify the method handleException to redirect the exception to the Response
  5. apply this method to the HTML code you want to modify
  6. update your css style with the corresponding classes.

Demonstration Application

The demonstration application is a hack of the CodeProject Article Helper. Type in code in pre or code to see the results.

Update History

DateDescription
02-20-2002
  • Added demonstration in the article!
  • Added new languages: JScript, VBScript, C, XML
  • Now handling <pre lang="..."> bracketting: you can specify the language of the code.
  • loadAndBuildSyntax takes a DomDocument as parameter. You can call it like this: loadAndBuildSyntax( loadXML( sFileName ))
  • highlightCode takes one more argument: bInBox.
02-17-2002Minor changes in stylesheet
02-14-2003
  • Added pre, post</POST> to the keyword rule <li> The text disapearing in <code> brackets is fixed. The bug was in processAndHighlightArcticle (bad function argument).</li> </ul>
02-13-2003Initial release.

References

[1]The Kate Syntax Highlight System documentation files.
[2]The Code Project Article Helper, Jason Henderson
[3]Expresso - A Tool for Building and Testing Regular Expressions, Hollenhorst
[4]Article Part 2

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


Written By
Engineer
United States United States
Jonathan de Halleux is Civil Engineer in Applied Mathematics. He finished his PhD in 2004 in the rainy country of Belgium. After 2 years in the Common Language Runtime (i.e. .net), he is now working at Microsoft Research on Pex (http://research.microsoft.com/pex).

Comments and Discussions

 
QuestionHow to implement that Pin
mark7822-Jun-05 22:21
mark7822-Jun-05 22:21 
AnswerRe: How to implement that Pin
Anonymous23-Jun-05 6:13
Anonymous23-Jun-05 6:13 
Generalsimplified schema for markup Pin
Sebrell3-Nov-04 1:18
Sebrell3-Nov-04 1:18 
QuestionBug?!? Pin
Bassam Abdul-Baki10-Feb-04 10:09
professionalBassam Abdul-Baki10-Feb-04 10:09 
AnswerRe: Bug?!? Pin
Bassam Abdul-Baki13-Feb-04 5:08
professionalBassam Abdul-Baki13-Feb-04 5:08 
GeneralRe: Bug?!? Pin
Anonymous16-Aug-04 19:54
Anonymous16-Aug-04 19:54 
GeneralRe: Bug?!? Pin
Sebrell2-Nov-04 23:52
Sebrell2-Nov-04 23:52 
GeneralNicely Done! Pin
Bassam Abdul-Baki2-Feb-04 9:25
professionalBassam Abdul-Baki2-Feb-04 9:25 
QuestionHave you test the preprocessors? Pin
Anonymous23-Jun-03 17:36
Anonymous23-Jun-03 17:36 
GeneralUpdates for VBScript Highlighting Pin
Ed Preston20-Jun-03 8:03
Ed Preston20-Jun-03 8:03 
GeneralRe: Updates for VBScript Highlighting Pin
Jonathan de Halleux20-Jun-03 23:34
Jonathan de Halleux20-Jun-03 23:34 
GeneralRe: Updates for VBScript Highlighting Pin
Ed Preston8-Jul-03 7:15
Ed Preston8-Jul-03 7:15 
GeneralThis page requires Microsoft Internet Explorer. Pin
User 665813-Mar-03 3:01
User 665813-Mar-03 3:01 
GeneralRe: This page requires Microsoft Internet Explorer. Pin
Jonathan de Halleux13-Mar-03 3:09
Jonathan de Halleux13-Mar-03 3:09 
GeneralRe: This page requires Microsoft Internet Explorer. Pin
DaveThorn25-Jan-04 2:54
DaveThorn25-Jan-04 2:54 
GeneralAmazing! Pin
Chopper12-Mar-03 7:04
Chopper12-Mar-03 7:04 
GeneralVote Pin
Jonathan de Halleux13-Mar-03 3:44
Jonathan de Halleux13-Mar-03 3:44 
GeneralRe: Vote Pin
Chopper13-Mar-03 3:48
Chopper13-Mar-03 3:48 
GeneralSurvey Pin
Jonathan de Halleux13-Mar-03 3:59
Jonathan de Halleux13-Mar-03 3:59 
GeneralHighlight and Folding :P Pin
Roger Alsing11-Mar-03 20:51
Roger Alsing11-Mar-03 20:51 
GeneralAdvertising Pin
Jonathan de Halleux12-Mar-03 0:23
Jonathan de Halleux12-Mar-03 0:23 
GeneralRe: Advertising Pin
Roger Alsing12-Mar-03 1:28
Roger Alsing12-Mar-03 1:28 
General:) Pin
Jonathan de Halleux12-Mar-03 2:03
Jonathan de Halleux12-Mar-03 2:03 
GeneralCase sensitivity and context based highlighting Pin
Chris Maunder27-Feb-03 7:09
cofounderChris Maunder27-Feb-03 7:09 
GeneralOoops Pin
Jonathan de Halleux27-Feb-03 21:26
Jonathan de Halleux27-Feb-03 21:26 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.