The Labs \ Source Viewer \ SSCLI \ Microsoft.JScript \ Stack

  1. // ==++==
  2. //
  3. //
  4. // Copyright (c) 2006 Microsoft Corporation. All rights reserved.
  5. //
  6. // The use and distribution terms for this software are contained in the file
  7. // named license.txt, which can be found in the root of this distribution.
  8. // By using this software in any fashion, you are agreeing to be bound by the
  9. // terms of this license.
  10. //
  11. // You must not remove this notice, or any other, from this software.
  12. //
  13. //
  14. // ==--==
  15. namespace Microsoft.JScript
  16. {
  17.    
  18.     using System;
  19.    
  20.     internal sealed class Stack
  21.     {
  22.        
  23.         private object[] elements;
  24.         private int top;
  25.        
  26.         internal Stack()
  27.         {
  28.             this.elements = new object[32];
  29.             this.top = -1;
  30.         }
  31.        
  32.        
  33.         internal void GuardedPush(object item)
  34.         {
  35.             if (this.top > 500)
  36.                 throw new JScriptException(JSError.OutOfStack);
  37.             if (++this.top >= this.elements.Length) {
  38.                 object[] newelems = new object[this.elements.Length + 32];
  39.                 ArrayObject.Copy(this.elements, newelems, this.elements.Length);
  40.                 this.elements = newelems;
  41.             }
  42.             this.elements[this.top] = item;
  43.         }
  44.        
  45.         internal void Push(object item)
  46.         {
  47.             if (++this.top >= this.elements.Length) {
  48.                 object[] newelems = new object[this.elements.Length + 32];
  49.                 ArrayObject.Copy(this.elements, newelems, this.elements.Length);
  50.                 this.elements = newelems;
  51.             }
  52.             this.elements[this.top] = item;
  53.         }
  54.        
  55.         internal object Pop()
  56.         {
  57.             object result = this.elements[this.top];
  58.             this.elements[this.top--] = null;
  59.             return result;
  60.         }
  61.        
  62.         internal ScriptObject Peek()
  63.         {
  64.             if (this.top < 0)
  65.                 return null;
  66.             else
  67.                 return (ScriptObject)this.elements[this.top];
  68.         }
  69.        
  70.         internal object Peek(int i)
  71.         {
  72.             return this.elements[this.top - i];
  73.         }
  74.        
  75.        
  76.         internal int Size()
  77.         {
  78.             return this.top + 1;
  79.         }
  80.        
  81.         internal void TrimToSize(int i)
  82.         {
  83.             this.top = i - 1;
  84.         }
  85.     }
  86. }

Developer Fusion