Archive

Archive for April, 2009

Black Belt C# Series – Language Keywords

April 13th, 2009

The Black Belt C# series aims to uncover powerful but lesser-known features of the C# language. Each article introduces a few of these features and shows you how to use them to take your programming to the next level.

 

The “as” Keyword

The as operator is a quick way to try to cast an object to a specific type. The operator returns null if the cast fails, instead of raising an exception.

There are cases where you may have an incoming object that may be a specific type. Take a look at this X10 (home automation) example:

 

   1: private class X10Device { }
   2: private class DoorSensor : X10Device { }
   3: private class LightSwitch : X10Device { public bool On { get; set; } }
   4:  
   5: private void Controller_DeviceChangedState(X10Device Source)
   6: {
   7:     //...respond to device change based on type
   8: }

 

In this example, imagine an X10 controller is wired up to our DeviceChanged…() method and it’s called every time an x10 device changes state. Any type of X10 device could be passed into the method and we can’t be sure of the exact type of device until we check for it at runtime.

Lets say that we only want to pay attention to light switches and ignore the other device types. There are a few ways we could attempt to single out light switches and start working with them.

Here’s a traditional way of doing this:

   1: private void Controller_DeviceChangedState(X10Device Source)
   2: {
   3:  
   4:     if (Source is LightSwitch)
   5:     {
   6:         LightSwitch SourceLightSwitch = (LightSwitch)Source;
   7:  
   8:         if (SourceLightSwitch.On == true)
   9:         {
  10:             MessageBox.Show("Light Turned On!");
  11:         }
  12:  
  13:     }
  14:  
  15: }

 

This example uses the “is” keyword to single out light switches. Then it creates a new variable that is certainly a light switch and wires it up to the Source reference knowing with full certainty that the cast will succeed.

 

Here’s an alternative way to accomplish the same thing, by using the “as” keyword:

   1: private void Controller_DeviceChangedState(X10Device Source)
   2: {
   3:  
   4:     LightSwitch SourceLightSwitch = Source as LightSwitch;
   5:  
   6:     if (SourceLightSwitch != null)
   7:     {
   8:         if (SourceLightSwitch.On == true)
   9:         {
  10:             MessageBox.Show("Light Turned On!");
  11:         }
  12:     }
  13:  
  14: }

If you ask me, this example is a little bit more succinct and readable. It also neatly groups together the case for Source being null or a different type (such as a DoorSensor).

 

If you can afford a slightly lower readability, the “as” statement also allows for a more compressed syntax where the cast attempt and check are performed all on the same line:

   1: LightSwitch SourceLightSwitch = null;
   2:  
   3: if ((SourceLightSwitch = Source as LightSwitch) != null)
   4: {
   5:     if (SourceLightSwitch.On == true)
   6:     {
   7:         MessageBox.Show("Light Turned On!");
   8:     }
   9: }

 

 

The “using” Keyword

The using keyword is an unusual case of two separate (but related) keywords rolled into one name.

Aliases (the using directive)

Aliases can save you a lot of time when you have oft-used complex generics and namespaces. The using directive allows you to define the composition of these types in one place instead of typing them out over and over again. Here’s an example with nested dictionaries:

 

   1: using ComplexDictionary = Dictionary<int, Dictionary<string, List<string>>>;
   2:  
   3: public partial class Main : Form
   4: {
   5:     ComplexDictionary MainComplexDictionary = new ComplexDictionary();
   6:     ComplexDictionary SecondaryComplexDictionary = new ComplexDictionary();
   7:  
   8:     public Main()
   9:     {
  10:         InitializeComponent();
  11:     }
  12:  
  13: }

As you can see, the using directive safely abstracts the “ComplexDictionary” type to a single location and is easily readable. Changing the ComplexDictionary type would be a simple task, no matter how many times it’s used throughout the code. Furthermore, creating further new ComplexDictionary variables is now a snap. Here’s the ugly alternative:

   1: public partial class Main : Form
   2: {
   3:     Dictionary<int, Dictionary<string, List<string>>> MainDictionary = 
   4:         new Dictionary<int, Dictionary<string, List<string>>>();
   5:  
   6:     Dictionary<int, Dictionary<string, List<string>>> SecondaryDictionary = 
   7:         new Dictionary<int, Dictionary<string, List<string>>>();
   8:  
   9:     public Main()
  10:     {
  11:         InitializeComponent();
  12:     }
  13:  
  14: }

 

 

Explicit Object Scope (the using statement)

The using statement is a bulletproof way to use disposable objects. Here’s an example:

   1: using (Form NewForm = new Form())
   2: {
   3:     NewForm.Enabled = true;
   4:     NewForm.StartPosition = FormStartPosition.CenterScreen;
   5:     NewForm.Size = new Size() { Height = 100, Width = 100 };
   6:     NewForm.ShowDialog();
   7: }

In this example, a new form is created and displayed and execution blocks at ShowDialog() until the form is closed. As soon as the form is closed by the user NewForm.Dispose() is called and NewForm goes out of scope - automatically.

This is functionally equivalent to the following code:

   1: {
   2:     Form NewForm = new Form();
   3:  
   4:     try
   5:     {
   6:         NewForm.Enabled = true;
   7:         NewForm.StartPosition = FormStartPosition.CenterScreen;
   8:         NewForm.Size = new Size() { Height = 100, Width = 100 };
   9:         NewForm.ShowDialog();
  10:     }
  11:     finally
  12:     {
  13:         if (NewForm != null) ((IDisposable)NewForm).Dispose();
  14:     }
  15:  
  16:  
  17: }

The using statement makes it easy to contain object scope and ensure that objects are disposed properly every time. Taking advantage of the using statement is a great way to improve quality while not sacrificing readability.

 

The “checked” and “unchecked” Keywords

The checked and unchecked keywords are useful for controlling what happens when an arithmetic operation overflows. By default, .NET projects created in Visual Studio will allow arithmetic overflow to happen silently and without warning.

 

Default Overflow Example – Outputs “-2” with default project configuration
   1: //32,767 is the maximum value for a short 
   2: short FirstValue = 32767;
   3: short SecondValue = 32767;
   4:  
   5: //Outputs -2
   6: Debug.WriteLine((short)(FirstValue + SecondValue));

 

image Global overflow checking is not turned on by default because it’s a significant performance hit and arithmetic overflow is not really a common occurrence.

You can turn on overflow checking by opening up your project advanced build settings (left) and checking the appropriate box but it’s generally a better practice to selectively enable overflow checking instead.

These two keywords were created to give developers just that precision level of control needed over overflow checking. To use the checked keyword, simply wrap your math statement inside a “Checked { }” block.

 

Tip:

The “Checked” and “Unchecked” keywords only apply to code directly in the specified block and do not extend to arithmetic in nested function calls. Calling a function from within your checked block will not cause overflow checking to occur inside the called function.

 

Checked Overflow Example – Raises Exception
   1: //32,767 is the maximum value for a short 
   2: short FirstValue = 32767;
   3: short SecondValue = 32767;
   4:  
   5: checked
   6: {
   7:     //Raises Overflow Exception
   8:     Debug.WriteLine((short)(FirstValue + SecondValue));
   9: }

Any overflows occurring inside the parenthesis will safely raise an OverflowException, failing loudly:

 

image

 

Correspondingly, if you do enable global overflow checking, you can selectively disable it by wrapping statements inside an “Unchecked { }” block. This is especially useful for reaping performance benefits in tight loops where you can prove that overflow will not occur. Again, unchecked { } will only have performance benefits if you have manually enabled overflow checking.

Unchecked Example – Assumes global overflow checking manually enabled
   1: unchecked
   2: {
   3:     //Index will never exceed 3,276.
   4:     for (int Index = 0; Index <= 3276; Index++)
   5:     {
   6:         //Will never overflow – Index * 10 will never exceed 32,760
   7:         Debug.WriteLine((short)(Index * 10));
   8:     }
   9: }

 

 

How does overflow checking work?

Overflow checking is effectively added into your project at compile time. Turning on global overflow checking or using checked { } blocks causes the compiler to generate slightly different IL to accommodate your request. Here’s the IL from the previous example of adding two shorts:

 

Unchecked - Adds FirstValue and SecondValue
   1: .maxstack 2
   2: .locals init (
   3:     [0] int16 FirstValue,
   4:     [1] int16 SecondValue)
   5: L_0000: nop 
   6: L_0001: ldc.i4 0x7fff
   7: L_0006: stloc.0 
   8: L_0007: ldc.i4 0x7fff
   9: L_000c: stloc.1 
  10: L_000d: nop 
  11: L_000e: ldloc.0 
  12: L_000f: ldloc.1 
  13: L_0010: add 
  14: L_0011: conv.i2 
  15: L_0012: box int16
  16: L_0017: call void [System]System.Diagnostics.Debug::WriteLine(object)
  17: L_001c: nop 
  18: L_001d: nop 
  19: L_001e: ret 

 

Checked – Adds FirstValue and SecondValue with Overflow Check
   1: .maxstack 2
   2:  .locals init (
   3:      [0] int16 FirstValue,
   4:      [1] int16 SecondValue)
   5:  L_0000: nop 
   6:  L_0001: ldc.i4 0x7fff
   7:  L_0006: stloc.0 
   8:  L_0007: ldc.i4 0x7fff
   9:  L_000c: stloc.1 
  10:  L_000d: nop 
  11:  L_000e: ldloc.0 
  12:  L_000f: ldloc.1 
  13:  L_0010: add.ovf 
  14:  L_0011: conv.ovf.i2 
  15:  L_0012: box int16
  16:  L_0017: call void [System]System.Diagnostics.Debug::WriteLine(object)
  17:  L_001c: nop 
  18:  L_001d: nop 
  19:  L_001e: ret 

 

As you can see, the checked block doesn’t radically alter the output IL. Can you spot the overflow check? In the checked (second) example, the compiler emitted “add.ovf” on line 13 instead of “add”. That’s pretty much it (apart from another check on line 14 for an implicit conversion).

The special IL “add.ovf” performs an overflow check before moving the result onto the stack. Intermediate language also contains similar versions for subtraction (sub.ovf), multiplication (mul.ovf), and numeric conversion.

Share/Save/Bookmark

Black Belt, C# , , , , ,

Black Belt C# Series - Syntax

April 4th, 2009

The Black Belt C# series aims to uncover powerful but lesser-known features of the C# language. Each article introduces a few of these features and shows you how to use them to take your programming to the next level.
 

The “??” Operator

This granule of syntactical sugar, known as the the “Null Coalescing Operator”, provides a quick way to check and react to null values. As an example, lets say we have a widget name which came from an external source. Programming defensively, it’s always good idea to check reference types for null before working with them. Here’s an example of the code that may be written without using the operator:

 

   1: string WidgetName = DivineWidgetNameFromEther();
   2: 
   3: if (WidgetName != null)
   4: {
   5:     System.Diagnostics.Debug.WriteLine(WidgetName);
   6: }
   7: else
   8: {
   9:     System.Diagnostics.Debug.WriteLine("WidgetName is null");
  10: }
(10 Lines, 294 Characters)
 
 
This first example branches off into two nearly identical paths. This redundancy is an innocent mistake, but can add up quickly in a large project. There are a few ways you could go about refactoring this, let me show you the best method in this case:
 
   1: string WidgetName = DivineWidgetNameFromEther();
   2: 
   3: System.Diagnostics.Debug.WriteLine(WidgetName ?? "WidgetName is null");
(3 Lines and 124 Characters)

 

This, vastly superior version, produces identical output to the first. If WidgetName is not null, then it’s simply written to the output window. However, if WidgetName does happen to be null, “WidgetName” is null” is safely written instead. This is a great way to unobtrusively improve quality in your program without sacrificing readability.

 

Black Belt Tip: Lazy Instantiation Made Easy

Leverage the null coalescing operator to achieve lazy instantiation with manually implemented properties:

   1: private List<Widget> _Widgets = null;
   2: public List<Widget> Widgets
   3: {
   4:     get { return _Widgets ?? (_Widgets = new List<Widget>()); }
   5: }

 

 

Automatic Properties

Auto-Implemented properties are a nice shorthand (C# 3+) for expressing a public property and a private (although inaccessible) field… without having to type all of that out. Have a look:

 

   1: /// <summary>
   2: /// This is a valid property and NOT a field.
   3: /// </summary>
   4: private string WidgetDescription { get; set; }

 

This is a perfectly valid property, backed by a private field that is created automatically but is inaccessible. Here is the disassembly:

 

   1: .property instance string WidgetDescription
   2: {
   3:     .get instance string BlackBeltCSharp.Form1::get_WidgetDescription()
   4:     .set instance void BlackBeltCSharp.Form1::set_WidgetDescription(string)
   5: }
   6: 
   7: 
   8: .field private string <WidgetDescription>k__BackingField
   9: {
  10:     .custom instance void [mscorlib]System.Runtime.CompilerServices.CompilerGeneratedAttribute::.ctor()
  11: }
(k__BackingField and the get_…() and set_…() methods are generated automatically by the compiler)
 

You can designate a different scope for the getter and for the setter, without leaving automatic properties. For Example:

   1: public string WidgetDescription { get; private set; }
…is perfectly valid and renders the property read-only from outside of the current class.
 
 
 

Advanced Generics

Taking advantage of generics, introduced in .NET 2.0, is a great way to improve your productivity while layering on type-safety and added performance benefits (up to 200% when working with value types such as integers). To review, here is a sample generic method and usage:

Sample Generic Method
   1: /// <summary>
   2:  /// Selects and returns an item at (pseudo)random from the supplied list
   3:  /// </summary>
   4:  /// <typeparam name="T">Any Type</typeparam>
   5:  /// <param name="FromList">Source list from which to pick an item from</param>
   6:  /// <returns>(pseudo)Randomly selected item</returns>
   7:  private T SelectRandom<T>(List<T> FromList)
   8:  {
   9:      Debug.Assert(FromList != null, "FromList (of type " + typeof(T).Name + ") is null.");
  10: 
  11:      //Picks a pseudo-random index in "FromList"
  12:      int RandomlySelectedIndex =
  13:          new Random((int)(DateTime.Now.Ticks % 0x7FFFFFFF)).Next(FromList.Count);
  14: 
  15:      //Returns item at randomly chosen index
  16:      return FromList[RandomlySelectedIndex];
  17: 
  18:  }
 
Sample Usage
   1: List<String> Names = new List<String>() { "Daniel Dennett", "John Locke", "Saul Kripke" };
   2: List<int> Numbers = new List<int>() { 2, 5, 7 };
   3: 
   4: Debug.WriteLine("Read " + SelectRandom<int>(Numbers) +
   5:     " books from " + SelectRandom<string>(Names));

The usage outputs something like “Read 7 books from John Locke”. The important thing to notice is the use of the same generic “SelectRandom” method for both integers and strings.

 

Type Inference

It’s possible for the c# compiler to infer the type to be used. For example, this is perfectly legal:

   1: Debug.WriteLine("Read " + SelectRandom(Numbers) +
   2:     " books from..." + SelectRandom(Names));

 

Where T : new()

This special constraint limits acceptable types to those which feature a public, parameterless constructor. This allows for some really special syntax inside a generic class. Have a look:

   1: class ConstrainedGenericClass<T> where T : new()
   2: {
   3:     private T NewItemOfTypeT = new T();
   4: }

 

Using the “new()” constraint unlocks the ability to easily instantiate a new version of the specified class type. This is just the tip of the iceberg, for a complete list of constraints, visit:

http://msdn.microsoft.com/en-us/library/6b0scde8(VS.80).aspx

 

Currying

Likely the most advanced and confusing topic surrounding generics in c#, currying is the process of distributing an argument list over several functions, instead of one. For example, instead of having one function that takes three arguments, you can have three functions taking one argument, each building on the next. Let me show you a few examples:

 

Example Without Currying
   1: private void DoWork()
   2: {
   3:     //Outputs 11
   4:     Debug.WriteLine(AddNumbers(1, 3, 7));
   5: }
   6: 
   7: //Returns sum of three integers
   8: private int AddNumbers(int X, int Y, int Z)
   9: {
  10:     return X + Y + Z;
  11: }

 

Example With Currying
   1: private void DoWork()
   2: {
   3:     var CurriedNumberAdder = Curry(AddNumbersWork);
   4: 
   5:     //Outputs 11
   6:     Debug.WriteLine(CurriedNumberAdder(1)(3)(7));
   7: }
   8: 
   9: Func<int,int,int,int> AddNumbersWork = (X, Y, Z) => X + Y + Z;
  10: 
  11: //Standard Curry Function
  12: private Func<T1, Func<T2, Func<T3, T4>>> Curry<T1, T2, T3, T4>(Func<T1, T2, T3, T4> function)
  13: {
  14:     return a => b => c => function(a, b, c);
  15: }

If you haven’t yet delved into functional programming then this example may be confusing and the benefit may not be immediately obvious. What’s happening here is each function calls the next, while contributing its argument. This process continues until it gets to the last function (X + Y + Z), which in this case defines what should happen with the arguments that have been assembled.

There are a few interesting benefits to this massive overhead of complexity. First, it’s possible to slowly assemble the function in bits and pieces over many lines. Example:

Example of Calling One Argument at a Time
   1: private void DoWork()
   2: {
   3:     var CurriedNumberAdder = Curry(AddNumbersWork);
   4: 
   5:     //...Do Something Else Here
   6: 
   7:     var FirstResult = CurriedNumberAdder(1);
   8: 
   9:     //...Do Something Else Here
  10: 
  11:     var SecondResult = FirstResult(3);
  12: 
  13:     //Outputs 11
  14:     Debug.WriteLine(SecondResult(7));
  15: }

 

This may be useful for reducing the scope and span of variables that contribute to your curried function. More importantly, by encapsulating combinations of arguments inside a variable, it opens up new possibilities for reuse:

Example Reusing Curried Functions
   1: private void DoWork()
   2: {
   3:     var CurriedNumberAdder = Curry(AddNumbersWork);
   4: 
   5:     var FirstResult = CurriedNumberAdder(1);
   6:     var SecondResult = FirstResult(3);
   7: 
   8:     //Outputs 5
   9:     Debug.WriteLine(SecondResult(1));
  10: 
  11:     //Outputs 14
  12:     Debug.WriteLine(SecondResult(10));
  13: 
  14:     //Outputs 104
  15:     Debug.WriteLine(SecondResult(100));
  16: }

Share/Save/Bookmark

Black Belt, C# , , , , , , ,