15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#!/usr/bin/env python
25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#
35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# Copyright 2008 The Closure Linter Authors. All Rights Reserved.
45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#
55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# Licensed under the Apache License, Version 2.0 (the "License");
65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# you may not use this file except in compliance with the License.
75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# You may obtain a copy of the License at
85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#
95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#      http://www.apache.org/licenses/LICENSE-2.0
105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#
115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# Unless required by applicable law or agreed to in writing, software
125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# distributed under the License is distributed on an "AS-IS" BASIS,
135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# See the License for the specific language governing permissions and
155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)# limitations under the License.
165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)"""Classes to represent positions within strings."""
185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)__author__ = ('robbyw@google.com (Robert Walker)',
205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)              'ajp@google.com (Andy Perelson)')
215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)class Position(object):
245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  """Object representing a segment of a string.
255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  Attributes:
275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    start: The index in to the string where the segment starts.
285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    length: The length of the string segment.
295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  """
305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def __init__(self, start, length):
325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Initialize the position object.
335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      start: The start index.
365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      length: The number of characters to include.
375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    self.start = start
395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    self.length = length
405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def Get(self, string):
425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Returns this range of the given string.
435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      string: The string to slice.
465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      The string within the range specified by this object.
495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return string[self.start:self.start + self.length]
515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def Set(self, target, source):
535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Sets this range within the target string to the source string.
545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      target: The target string.
575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      source: The source string.
585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      The resulting string
615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return target[:self.start] + source + target[self.start + self.length:]
635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def AtEnd(string):
655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Create a Position representing the end of the given string.
665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      string: The string to represent the end of.
695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      The created Position object.
725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return Position(len(string), 0)
745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  AtEnd = staticmethod(AtEnd)
755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def IsAtEnd(self, string):
775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Returns whether this position is at the end of the given string.
785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      string: The string to test for the end of.
815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      Whether this position is at the end of the given string.
845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return self.start == len(string) and self.length == 0
865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def AtBeginning():
885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Create a Position representing the beginning of any string.
895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      The created Position object.
925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return Position(0, 0)
945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  AtBeginning = staticmethod(AtBeginning)
955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def IsAtBeginning(self):
975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Returns whether this position is at the beginning of any string.
985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
1005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      Whether this position is at the beginning of any string.
1015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
1025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return self.start == 0 and self.length == 0
1035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def All(string):
1055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Create a Position representing the entire string.
1065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
1085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      string: The string to represent the entirety of.
1095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
1115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      The created Position object.
1125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
1135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return Position(0, len(string))
1145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  All = staticmethod(All)
1155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  def Index(index):
1175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """Returns a Position object for the specified index.
1185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Args:
1205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      index: The index to select, inclusively.
1215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    Returns:
1235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      The created Position object.
1245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    """
1255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    return Position(index, 1)
1265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  Index = staticmethod(Index)
127