Code:
/ Net / Net / 3.5.50727.3053 / DEVDIV / depot / DevDiv / releases / Orcas / SP / wpf / src / Framework / MS / Internal / Data / PathParser.cs / 1 / PathParser.cs
//---------------------------------------------------------------------------- // //// Copyright (C) Microsoft Corporation. All rights reserved. // // // Description: Parser for the Path of a (CLR) binding // //--------------------------------------------------------------------------- using System; using System.Collections; using System.Text; // StringBuilder using System.Windows; using MS.Utility; // FrugalList namespace MS.Internal.Data { internal enum SourceValueType { Property, Indexer, Direct }; internal enum DrillIn { Never, IfNeeded, Always }; internal struct SourceValueInfo { public SourceValueType type; public DrillIn drillIn; public string name; // the name the user supplied - could be "(0)" public FrugalObjectListparamList; // params for indexer public string propertyName; // the real name - could be "Width" public SourceValueInfo(SourceValueType t, DrillIn d, string n) { type = t; drillIn = d; name = n; paramList = null; propertyName = null; } public SourceValueInfo(SourceValueType t, DrillIn d, FrugalObjectList list) { type = t; drillIn = d; name = null; paramList = list; propertyName = null; } } internal struct IndexerParamInfo { // parse each indexer param "(abc)xyz" into two pieces - either can be empty public string parenString; public string valueString; public IndexerParamInfo(string paren, string value) { parenString = paren; valueString = value; } } internal class PathParser { string _error; public String Error { get { return _error; } } void SetError(string id, params object[] args) { _error = SR.Get(id, args); } enum State { Init, DrillIn, Prop, Done }; // Each level of the path consists of // a property or indexer: // .propname // /propname // [index] // /[index] // (The . or / is optional in the very first level.) // The parser is a finite-state machine with two states corresponding // to the two-character lookahead above, plus two more states for the begining // and end. The state transistions are done explicitly in the code below. // // The parser returns a 0-length array if it finds a syntax error. // It sets the Error property, so the caller can find out what happened. public SourceValueInfo[] Parse(string path) { _path = (path != null) ? path.Trim() : String.Empty; _n = _path.Length; if (_n == 0) { // When no path string is specified, use value directly and do not drill-in. (same as Path=".") // ClrBindingWorker needs this information to tell XmlBindingWorker about collectionMode. return new SourceValueInfo[] { new SourceValueInfo(SourceValueType.Direct, DrillIn.Never, (string)null) }; } _index = 0; _drillIn = DrillIn.IfNeeded; _al.Clear(); _error = null; _state = State.Init; while (_state != State.Done) { char c = (_index<_n) ? _path[_index] : NullChar; if (Char.IsWhiteSpace(c)) { ++ _index; continue; } switch (_state) { case State.Init: switch (c) { case '/': case '.': case NullChar: _state = State.DrillIn; break; default: _state = State.Prop; break; } break; case State.DrillIn: switch (c) { case '/': _drillIn = DrillIn.Always; ++ _index; break; case '.': _drillIn = DrillIn.Never; ++ _index; break; case '[': case NullChar: break; default: SetError(SRID.PathSyntax, _path.Substring(0, _index), _path.Substring(_index)); return EmptyInfo; } _state = State.Prop; break; case State.Prop: bool isIndexer = false; switch (c) { case '[': isIndexer = true; break; default: break; } if (isIndexer) AddIndexer(); else AddProperty(); break; } } SourceValueInfo[] result; if (_error == null) { result = new SourceValueInfo[_al.Count]; _al.CopyTo(result); } else { result = EmptyInfo; } return result; } void AddProperty() { int start = _index; int level = 0; // include leading dots in the path (for XLinq) while (_index < _n && _path[_index] == '.') ++ _index; while (_index < _n && (level > 0 || SpecialChars.IndexOf(_path[_index]) < 0)) { if (_path[_index] == '(') ++ level; else if (_path[_index] == ')') -- level; ++ _index; } if (level > 0) { SetError(SRID.UnmatchedParen, _path.Substring(start)); return; } string name = _path.Substring(start, _index - start).Trim(); SourceValueInfo info = (name.Length > 0) ? new SourceValueInfo(SourceValueType.Property, _drillIn, name) : new SourceValueInfo(SourceValueType.Direct, _drillIn, (string)null); _al.Add(info); StartNewLevel(); } enum IndexerState { BeginParam, ParenString, ValueString, Done } void AddIndexer() { // indexer args are parsed by a (sub-) state machine with four // states. The string is a comma-separated list of params, each // of which has two parts: a "paren string" and a "value string" // (both parts are optional). The character ^ can be used to // escape any of the special characters: comma, parens, ], ^, // and white space. int start = ++_index; // skip over initial [ int level = 1; // level of nested [] bool escaped = false; // true if current char is escaped bool trimRight = false; // true if value string has trailing white space StringBuilder parenStringBuilder = new StringBuilder(); StringBuilder valueStringBuilder = new StringBuilder(); FrugalObjectList paramList = new FrugalObjectList (); IndexerState state = IndexerState.BeginParam; while (state != IndexerState.Done) { if (_index >= _n) { SetError(SRID.UnmatchedBracket, _path.Substring(start - 1)); return; } Char c = _path[_index++]; // handle the escape character - set the flag for the next character if (c == EscapeChar && !escaped) { escaped = true; continue; } switch (state) { case IndexerState.BeginParam: // look for optional (...) if (escaped) { // no '(', go parse the value state = IndexerState.ValueString; goto case IndexerState.ValueString; } else if (c == '(') { // '(' introduces optional paren string state = IndexerState.ParenString; } else if (Char.IsWhiteSpace(c)) { // ignore leading white space } else { // no '(', go parse the value state = IndexerState.ValueString; goto case IndexerState.ValueString; } break; case IndexerState.ParenString: // parse (...) if (escaped) { // add an escaped character without question parenStringBuilder.Append(c); } else if (c == ')') { // end of (...), start to parse value state = IndexerState.ValueString; } else { // add normal characters inside (...) parenStringBuilder.Append(c); } break; case IndexerState.ValueString: // parse value if (escaped) { // add an escaped character without question valueStringBuilder.Append(c); trimRight = false; } else if (level > 1) { // inside nested [], add characters without question valueStringBuilder.Append(c); trimRight = false; if (c == ']') { --level; } } else if (Char.IsWhiteSpace(c)) { // add white space, but trim it later if it's trailing valueStringBuilder.Append(c); trimRight = true; } else if (c == ',' || c == ']') { // end of current paramater - assemble the two parts string parenString = parenStringBuilder.ToString(); string valueString = valueStringBuilder.ToString(); if (trimRight) { valueString = valueString.TrimEnd(); } // add the parts to the final result paramList.Add(new IndexerParamInfo(parenString, valueString)); // reset for the next parameter parenStringBuilder.Length = 0; valueStringBuilder.Length = 0; trimRight = false; // after ',' parse next parameter; after ']' we're done state = (c == ']') ? IndexerState.Done : IndexerState.BeginParam; } else { // add normal characters valueStringBuilder.Append(c); trimRight = false; // keep track of nested [] if (c == '[') { ++level; } } break; } // after processing each character, clear the escape flag escaped = false; } // assemble the final result SourceValueInfo info = new SourceValueInfo( SourceValueType.Indexer, _drillIn, paramList); _al.Add(info); StartNewLevel(); } void StartNewLevel() { _state = (_index < _n) ? State.DrillIn : State.Done; _drillIn = DrillIn.Never; } State _state; string _path; int _index; int _n; DrillIn _drillIn; ArrayList _al = new ArrayList(); const char NullChar = Char.MinValue; const char EscapeChar = '^'; static SourceValueInfo[] EmptyInfo = new SourceValueInfo[0]; static string SpecialChars = @"./[]"; } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved. //---------------------------------------------------------------------------- // // // Copyright (C) Microsoft Corporation. All rights reserved. // // // Description: Parser for the Path of a (CLR) binding // //--------------------------------------------------------------------------- using System; using System.Collections; using System.Text; // StringBuilder using System.Windows; using MS.Utility; // FrugalList namespace MS.Internal.Data { internal enum SourceValueType { Property, Indexer, Direct }; internal enum DrillIn { Never, IfNeeded, Always }; internal struct SourceValueInfo { public SourceValueType type; public DrillIn drillIn; public string name; // the name the user supplied - could be "(0)" public FrugalObjectListparamList; // params for indexer public string propertyName; // the real name - could be "Width" public SourceValueInfo(SourceValueType t, DrillIn d, string n) { type = t; drillIn = d; name = n; paramList = null; propertyName = null; } public SourceValueInfo(SourceValueType t, DrillIn d, FrugalObjectList list) { type = t; drillIn = d; name = null; paramList = list; propertyName = null; } } internal struct IndexerParamInfo { // parse each indexer param "(abc)xyz" into two pieces - either can be empty public string parenString; public string valueString; public IndexerParamInfo(string paren, string value) { parenString = paren; valueString = value; } } internal class PathParser { string _error; public String Error { get { return _error; } } void SetError(string id, params object[] args) { _error = SR.Get(id, args); } enum State { Init, DrillIn, Prop, Done }; // Each level of the path consists of // a property or indexer: // .propname // /propname // [index] // /[index] // (The . or / is optional in the very first level.) // The parser is a finite-state machine with two states corresponding // to the two-character lookahead above, plus two more states for the begining // and end. The state transistions are done explicitly in the code below. // // The parser returns a 0-length array if it finds a syntax error. // It sets the Error property, so the caller can find out what happened. public SourceValueInfo[] Parse(string path) { _path = (path != null) ? path.Trim() : String.Empty; _n = _path.Length; if (_n == 0) { // When no path string is specified, use value directly and do not drill-in. (same as Path=".") // ClrBindingWorker needs this information to tell XmlBindingWorker about collectionMode. return new SourceValueInfo[] { new SourceValueInfo(SourceValueType.Direct, DrillIn.Never, (string)null) }; } _index = 0; _drillIn = DrillIn.IfNeeded; _al.Clear(); _error = null; _state = State.Init; while (_state != State.Done) { char c = (_index<_n) ? _path[_index] : NullChar; if (Char.IsWhiteSpace(c)) { ++ _index; continue; } switch (_state) { case State.Init: switch (c) { case '/': case '.': case NullChar: _state = State.DrillIn; break; default: _state = State.Prop; break; } break; case State.DrillIn: switch (c) { case '/': _drillIn = DrillIn.Always; ++ _index; break; case '.': _drillIn = DrillIn.Never; ++ _index; break; case '[': case NullChar: break; default: SetError(SRID.PathSyntax, _path.Substring(0, _index), _path.Substring(_index)); return EmptyInfo; } _state = State.Prop; break; case State.Prop: bool isIndexer = false; switch (c) { case '[': isIndexer = true; break; default: break; } if (isIndexer) AddIndexer(); else AddProperty(); break; } } SourceValueInfo[] result; if (_error == null) { result = new SourceValueInfo[_al.Count]; _al.CopyTo(result); } else { result = EmptyInfo; } return result; } void AddProperty() { int start = _index; int level = 0; // include leading dots in the path (for XLinq) while (_index < _n && _path[_index] == '.') ++ _index; while (_index < _n && (level > 0 || SpecialChars.IndexOf(_path[_index]) < 0)) { if (_path[_index] == '(') ++ level; else if (_path[_index] == ')') -- level; ++ _index; } if (level > 0) { SetError(SRID.UnmatchedParen, _path.Substring(start)); return; } string name = _path.Substring(start, _index - start).Trim(); SourceValueInfo info = (name.Length > 0) ? new SourceValueInfo(SourceValueType.Property, _drillIn, name) : new SourceValueInfo(SourceValueType.Direct, _drillIn, (string)null); _al.Add(info); StartNewLevel(); } enum IndexerState { BeginParam, ParenString, ValueString, Done } void AddIndexer() { // indexer args are parsed by a (sub-) state machine with four // states. The string is a comma-separated list of params, each // of which has two parts: a "paren string" and a "value string" // (both parts are optional). The character ^ can be used to // escape any of the special characters: comma, parens, ], ^, // and white space. int start = ++_index; // skip over initial [ int level = 1; // level of nested [] bool escaped = false; // true if current char is escaped bool trimRight = false; // true if value string has trailing white space StringBuilder parenStringBuilder = new StringBuilder(); StringBuilder valueStringBuilder = new StringBuilder(); FrugalObjectList paramList = new FrugalObjectList (); IndexerState state = IndexerState.BeginParam; while (state != IndexerState.Done) { if (_index >= _n) { SetError(SRID.UnmatchedBracket, _path.Substring(start - 1)); return; } Char c = _path[_index++]; // handle the escape character - set the flag for the next character if (c == EscapeChar && !escaped) { escaped = true; continue; } switch (state) { case IndexerState.BeginParam: // look for optional (...) if (escaped) { // no '(', go parse the value state = IndexerState.ValueString; goto case IndexerState.ValueString; } else if (c == '(') { // '(' introduces optional paren string state = IndexerState.ParenString; } else if (Char.IsWhiteSpace(c)) { // ignore leading white space } else { // no '(', go parse the value state = IndexerState.ValueString; goto case IndexerState.ValueString; } break; case IndexerState.ParenString: // parse (...) if (escaped) { // add an escaped character without question parenStringBuilder.Append(c); } else if (c == ')') { // end of (...), start to parse value state = IndexerState.ValueString; } else { // add normal characters inside (...) parenStringBuilder.Append(c); } break; case IndexerState.ValueString: // parse value if (escaped) { // add an escaped character without question valueStringBuilder.Append(c); trimRight = false; } else if (level > 1) { // inside nested [], add characters without question valueStringBuilder.Append(c); trimRight = false; if (c == ']') { --level; } } else if (Char.IsWhiteSpace(c)) { // add white space, but trim it later if it's trailing valueStringBuilder.Append(c); trimRight = true; } else if (c == ',' || c == ']') { // end of current paramater - assemble the two parts string parenString = parenStringBuilder.ToString(); string valueString = valueStringBuilder.ToString(); if (trimRight) { valueString = valueString.TrimEnd(); } // add the parts to the final result paramList.Add(new IndexerParamInfo(parenString, valueString)); // reset for the next parameter parenStringBuilder.Length = 0; valueStringBuilder.Length = 0; trimRight = false; // after ',' parse next parameter; after ']' we're done state = (c == ']') ? IndexerState.Done : IndexerState.BeginParam; } else { // add normal characters valueStringBuilder.Append(c); trimRight = false; // keep track of nested [] if (c == '[') { ++level; } } break; } // after processing each character, clear the escape flag escaped = false; } // assemble the final result SourceValueInfo info = new SourceValueInfo( SourceValueType.Indexer, _drillIn, paramList); _al.Add(info); StartNewLevel(); } void StartNewLevel() { _state = (_index < _n) ? State.DrillIn : State.Done; _drillIn = DrillIn.Never; } State _state; string _path; int _index; int _n; DrillIn _drillIn; ArrayList _al = new ArrayList(); const char NullChar = Char.MinValue; const char EscapeChar = '^'; static SourceValueInfo[] EmptyInfo = new SourceValueInfo[0]; static string SpecialChars = @"./[]"; } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. // Copyright (c) Microsoft Corporation. All rights reserved.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- TextTreeTextBlock.cs
- ConfigXmlWhitespace.cs
- SqlConnectionManager.cs
- UserMapPath.cs
- MarginCollapsingState.cs
- Rotation3DAnimation.cs
- XhtmlBasicLiteralTextAdapter.cs
- GuidelineCollection.cs
- DurableMessageDispatchInspector.cs
- FollowerQueueCreator.cs
- WhiteSpaceTrimStringConverter.cs
- BufferBuilder.cs
- DataBindingExpressionBuilder.cs
- MarkedHighlightComponent.cs
- MaterialCollection.cs
- DefinitionUpdate.cs
- SEHException.cs
- IdentityValidationException.cs
- ParserStack.cs
- StylusPlugin.cs
- ColorAnimationBase.cs
- MessageQueue.cs
- DataGridrowEditEndingEventArgs.cs
- DoubleLinkListEnumerator.cs
- RuntimeWrappedException.cs
- ObjectNotFoundException.cs
- GlobalEventManager.cs
- ComplexObject.cs
- NegotiateStream.cs
- BindToObject.cs
- FacetChecker.cs
- SqlClientFactory.cs
- CodeNamespace.cs
- CompressionTracing.cs
- StdValidatorsAndConverters.cs
- CompilerErrorCollection.cs
- XmlIlTypeHelper.cs
- TakeOrSkipQueryOperator.cs
- CommandDevice.cs
- GroupBox.cs
- CodeTypeParameterCollection.cs
- HttpCapabilitiesBase.cs
- DiagnosticTrace.cs
- StaticResourceExtension.cs
- DataSysAttribute.cs
- Emitter.cs
- UnauthorizedWebPart.cs
- EdmRelationshipRoleAttribute.cs
- GlyphCache.cs
- WindowPatternIdentifiers.cs
- DataRelation.cs
- _LazyAsyncResult.cs
- HtmlLink.cs
- ClientRuntimeConfig.cs
- ManifestResourceInfo.cs
- StreamWithDictionary.cs
- QilCloneVisitor.cs
- WebBrowserNavigatingEventHandler.cs
- DoubleAnimationUsingKeyFrames.cs
- DbLambda.cs
- TrailingSpaceComparer.cs
- ServiceParser.cs
- storepermission.cs
- DataRelation.cs
- XPathNodeIterator.cs
- LoginUtil.cs
- LinqDataSourceDisposeEventArgs.cs
- DataColumnMapping.cs
- MeasureData.cs
- MatrixKeyFrameCollection.cs
- OperatingSystem.cs
- xdrvalidator.cs
- PropertyItem.cs
- PropertyMetadata.cs
- PhysicalFontFamily.cs
- MsmqIntegrationMessagePool.cs
- NamespaceInfo.cs
- DSASignatureFormatter.cs
- basecomparevalidator.cs
- smtpconnection.cs
- XmlRawWriter.cs
- ToolStripSeparator.cs
- log.cs
- HtmlForm.cs
- ObjectKeyFrameCollection.cs
- HttpTransportManager.cs
- counter.cs
- RandomNumberGenerator.cs
- IndexedEnumerable.cs
- StatusBarDrawItemEvent.cs
- WebPartPersonalization.cs
- CodeDirectionExpression.cs
- EntityContainerEntitySetDefiningQuery.cs
- PenLineJoinValidation.cs
- CodeCastExpression.cs
- MethodBody.cs
- MessageQueue.cs
- LinqDataView.cs
- TextEndOfParagraph.cs
- OraclePermissionAttribute.cs