Return to CQLRegularExpression.cpp CVS log | Up to [Pegasus] / pegasus / src / Pegasus / CQL |
File: [Pegasus] / pegasus / src / Pegasus / CQL / CQLRegularExpression.cpp
(download)
Revision: 1.5, Mon Jan 30 16:16:39 2006 UTC (18 years, 5 months ago) by karl Branch: MAIN CVS Tags: TASK_PEP233_EmbeddedInstSupport-merge_out_trunk, TASK_BUG_5314_IPC_REFACTORING_ROOT, TASK_BUG_5314_IPC_REFACTORING_BRANCH, TASK_BUG_5314_IPC_REFACTORING-V1, TASK_BUG_5191_QUEUE_CONSOLIDATION_ROOT, TASK_BUG_5191_QUEUE_CONSOLIDATION_BRANCH, TASK-TASK-BUG4011_WinLocalConnect-branch-New-root, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_out_to_branch, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_out_from_trunk, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_in_to_trunk, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_in_from_branch, TASK-TASK-BUG4011_WinLocalConnect-branch-New-branch, TASK-PEP268_SSLClientCertificatePropagation-root, TASK-PEP268_SSLClientCertificatePropagation-merged_out_to_branch, TASK-PEP268_SSLClientCertificatePropagation-merged_out_from_trunk, TASK-PEP268_SSLClientCertificatePropagation-merged_in_to_trunk, TASK-PEP268_SSLClientCertificatePropagation-merged_in_from_branch, TASK-PEP268_SSLClientCertificatePropagation-branch, TASK-PEP267_SLPReregistrationSupport-root, TASK-PEP267_SLPReregistrationSupport-merging_out_to_branch, TASK-PEP267_SLPReregistrationSupport-merging_out_from_trunk, TASK-PEP267_SLPReregistrationSupport-merged_out_to_branch, TASK-PEP267_SLPReregistrationSupport-merged_out_from_trunk, TASK-PEP267_SLPReregistrationSupport-merged_in_to_trunk, TASK-PEP267_SLPReregistrationSupport-merged_in_from_branch, TASK-PEP267_SLPReregistrationSupport-branch, TASK-PEP250_RPMProvider-root, TASK-PEP250_RPMProvider-merged_out_to_branch, TASK-PEP250_RPMProvider-merged_out_from_trunk, TASK-PEP250_RPMProvider-merged_in_to_trunk, TASK-PEP250_RPMProvider-merged_in_from_branch, TASK-PEP250_RPMProvider-branch, TASK-PEP245_CimErrorInfrastructure-root, TASK-PEP245_CimErrorInfrastructure-merged_out_to_branch, TASK-PEP245_CimErrorInfrastructure-merged_out_from_trunk, TASK-PEP245_CimErrorInfrastructure-merged_in_to_trunk, TASK-PEP245_CimErrorInfrastructure-merged_in_from_branch, TASK-PEP245_CimErrorInfrastructure-branch, TASK-PEP241_OpenPegasusStressTests-root, TASK-PEP241_OpenPegasusStressTests-merged_out_to_branch, TASK-PEP241_OpenPegasusStressTests-merged_out_from_trunk, TASK-PEP241_OpenPegasusStressTests-merged_in_to_trunk, TASK-PEP241_OpenPegasusStressTests-merged_in_from_branch, TASK-PEP241_OpenPegasusStressTests-branch, TASK-Bugs5690_3913_RemoteCMPI-root, TASK-Bugs5690_3913_RemoteCMPI-merged_out_to_branch, TASK-Bugs5690_3913_RemoteCMPI-merged_out_from_trunk, TASK-Bugs5690_3913_RemoteCMPI-merged_in_to_trunk, TASK-Bugs5690_3913_RemoteCMPI-merged_in_from_branch, TASK-Bugs5690_3913_RemoteCMPI-branch, TASK-Bug2102_RCMPIWindows-root, TASK-Bug2102_RCMPIWindows-merged_out_to_branch, TASK-Bug2102_RCMPIWindows-merged_out_from_trunk, TASK-Bug2102_RCMPIWindows-merged_in_to_trunk, TASK-Bug2102_RCMPIWindows-merged_in_from_branch, TASK-Bug2102_RCMPIWindows-branch, TASK-Bug2021_RemoteCMPIonWindows-root, TASK-Bug2021_RemoteCMPIonWindows-merged_out_to_branch, TASK-Bug2021_RemoteCMPIonWindows-merged_out_from_trunk, TASK-Bug2021_RemoteCMPIonWindows-merged_in_to_trunk, TASK-Bug2021_RemoteCMPIonWindows-merged_in_from_branch, TASK-Bug2021_RemoteCMPIonWindows-branch, TASK-Bug2021_RCMPIonWindows-root, TASK-Bug2021_RCMPIonWindows-merged_out_to_branch, TASK-Bug2021_RCMPIonWindows-merged_out_from_trunk, TASK-Bug2021_RCMPIonWindows-merged_in_to_trunk, TASK-Bug2021_RCMPIonWindows-merged_in_from_branch, TASK-Bug2021_RCMPIonWindows-branch, TASK-BUG7240-root, TASK-BUG7240-branch, TASK-BUG4011_WinLocalConnect-root, TASK-BUG4011_WinLocalConnect-merged_out_to_branch, TASK-BUG4011_WinLocalConnect-merged_out_from_trunk, TASK-BUG4011_WinLocalConnect-merged_in_to_trunk, TASK-BUG4011_WinLocalConnect-merged_in_from_branch, TASK-BUG4011_WinLocalConnect-branch-New, TASK-BUG4011_WinLocalConnect-branch, RELEASE_2_6_3-RC2, RELEASE_2_6_3-RC1, RELEASE_2_6_3, RELEASE_2_6_2-RC1, RELEASE_2_6_2, RELEASE_2_6_1-RC1, RELEASE_2_6_1, RELEASE_2_6_0-RC1, RELEASE_2_6_0-FC, RELEASE_2_6_0, RELEASE_2_6-root, RELEASE_2_6-branch-clean, RELEASE_2_6-branch, RELEASE_2_5_5-RC2, RELEASE_2_5_5-RC1, RELEASE_2_5_5, RELEASE_2_5_4-RC2, RELEASE_2_5_4-RC1, RELEASE_2_5_4, RELEASE_2_5_3-RC1, RELEASE_2_5_3, RELEASE_2_5_2-RC1, RELEASE_2_5_2, RELEASE_2_5_1-RC1, RELEASE_2_5_1, RELEASE_2_5-root, RELEASE_2_5-branch, PEP286_PRIVILEGE_SEPARATION_ROOT, PEP286_PRIVILEGE_SEPARATION_CODE_FREEZE, PEP286_PRIVILEGE_SEPARATION_BRANCH, PEP286_PRIVILEGE_SEPARATION_1 Changes since 1.4: +3 -1 lines BUG#: 4691 TITLE: Update Licenses to 2006 DESCRIPTION: Updates most of the licenses to 2006. The slp_client directories are excluded for the moment pending discussion. This change has passed unit and system tests. Note that this changes just about EVERY file in Pegasus. |
//%2006//////////////////////////////////////////////////////////////////////// // // Copyright (c) 2000, 2001, 2002 BMC Software; Hewlett-Packard Development // Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems. // Copyright (c) 2003 BMC Software; Hewlett-Packard Development Company, L.P.; // IBM Corp.; EMC Corporation, The Open Group. // Copyright (c) 2004 BMC Software; Hewlett-Packard Development Company, L.P.; // IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group. // Copyright (c) 2005 Hewlett-Packard Development Company, L.P.; IBM Corp.; // EMC Corporation; VERITAS Software Corporation; The Open Group. // Copyright (c) 2006 Hewlett-Packard Development Company, L.P.; IBM Corp.; // EMC Corporation; Symantec Corporation; The Open Group. // // Permission is hereby granted, free of charge, to any person obtaining a copy // of this software and associated documentation files (the "Software"), to // deal in the Software without restriction, including without limitation the // rights to use, copy, modify, merge, publish, distribute, sublicense, and/or // sell copies of the Software, and to permit persons to whom the Software is // furnished to do so, subject to the following conditions: // // THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN // ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED // "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT // LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR // PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT // HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN // ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. // //============================================================================== // // Author: Dan Gorey (djgorey@us.ibm.com) // // Modified By: // //%///////////////////////////////////////////////////////////////////////////// #include "CQLRegularExpression.h" #include <Pegasus/Common/Char16.h> #include <Pegasus/Common/CommonUTF.h> PEGASUS_NAMESPACE_BEGIN CQLRegularExpression::CQLRegularExpression() { } CQLRegularExpression::~CQLRegularExpression() { } Boolean CQLRegularExpression::match(const String& string, const String& pattern) { Uint32 patIndex = 0; Uint32 strIndex = 0; // if either pattern or string are "EMPTY" you have an invalid String if (pattern == String::EMPTY) { return false; } if (string == String::EMPTY) { return false; } while (true) { if ( (string.size() == strIndex) && (pattern.size() == patIndex)) { return true; } else if ((string.size() == strIndex) || (pattern.size() == patIndex)) { return false; } // Check if pattern equal to '.' if (pattern[patIndex] == '.') { //assumes a valid multi-byte pair has been passed if ((((Uint16)pattern[patIndex] >= FIRST_HIGH_SURROGATE) && ((Uint16)pattern[patIndex] <= LAST_HIGH_SURROGATE)) || (((Uint16)pattern[patIndex] >= FIRST_LOW_SURROGATE) && ((Uint16)pattern[patIndex] <= LAST_LOW_SURROGATE))) { patIndex ++; strIndex ++; } strIndex ++; patIndex ++; // Check if pattern equal to '*' } else if (pattern[patIndex] == '*') { if(patIndex == 0) return false; if (pattern[patIndex-1] == '.') { if ((patIndex > 1) && pattern[patIndex-2] =='\\') { if (string[strIndex] != '.') { return false; } } else if (pattern.size()-1 == patIndex) { return true; } else if (string.size()-1 == strIndex) { return false; } } else if (pattern[patIndex-1] == '\\') { if (pattern[patIndex-2] == '.') { if (string[strIndex] != '*') { return false; } } } else if ((((Uint16)pattern[patIndex-2] >= FIRST_HIGH_SURROGATE) && ((Uint16)pattern[patIndex-2] <= LAST_HIGH_SURROGATE)) || (((Uint16)pattern[patIndex-2] >= FIRST_LOW_SURROGATE) && ((Uint16)pattern[patIndex-2] <= LAST_LOW_SURROGATE))) { if (pattern[patIndex-2] != string[strIndex]) { return false; } else if (pattern[patIndex-1] != string[strIndex+1]) { return false; } else { strIndex ++; } } else if (pattern[patIndex-1] != string[strIndex]) { return false; } while (true) { strIndex ++; if (pattern[patIndex-1] == '.') { if ((patIndex > 1) && (pattern[patIndex-2] =='\\')) { if (string[strIndex] != '.') { patIndex ++; break; } } else if (pattern[patIndex+1] == string[strIndex]) { //make copies of the indexes in case you do not reach //the end of the string int stringOrig = strIndex; int patternOrig = patIndex; patIndex++; if (strIndex == string.size()-1 && patIndex == pattern.size()-1) { return true; } while (true) { strIndex++; patIndex ++; if (pattern[patIndex] != string[strIndex]) { strIndex = stringOrig + 1; patIndex = patternOrig; break; } else if (strIndex == string.size()-1 && patIndex == pattern.size()-1) { break; } patIndex++; } } } else if (pattern[patIndex-1] == '\\') { if (pattern[patIndex-2] == '.') { if (string[strIndex] != '*') { patIndex ++; break; } if (strIndex == string.size()-1 && patIndex == pattern.size()-1) { return true; } while (true) { strIndex ++; if (string[strIndex] != '*') { patIndex ++; break; } if (strIndex == string.size()-1 && patIndex == pattern.size()-1) { return true; } } } } else if ((((Uint16)pattern[patIndex-2] >= FIRST_HIGH_SURROGATE) && ((Uint16)pattern[patIndex-2] <= LAST_HIGH_SURROGATE)) || (((Uint16)pattern[patIndex-2] >= FIRST_LOW_SURROGATE) && ((Uint16)pattern[patIndex-2] <= LAST_LOW_SURROGATE))) { if (pattern[patIndex-2] != string[strIndex]) { patIndex ++; break; } else if (pattern[patIndex-1] != string[strIndex+1]) { patIndex ++; break; } else { strIndex ++; } } else if (pattern[patIndex-1] != string[strIndex]) { patIndex ++; break; } if (strIndex == string.size()-1 && patIndex == pattern.size()-1) { return true; } else if (strIndex == string.size()-1) { return false; } } // check if pattern equal to '\' } else if (pattern[patIndex] == '\\') { patIndex ++; if ((((Uint16)pattern[patIndex] >= FIRST_HIGH_SURROGATE) && ((Uint16)pattern[patIndex] <= LAST_HIGH_SURROGATE)) || (((Uint16)pattern[patIndex] >= FIRST_LOW_SURROGATE) && ((Uint16)pattern[patIndex] <= LAST_LOW_SURROGATE))) { if (pattern[patIndex] != string[strIndex]) { return false; } else if (pattern[patIndex+1] != string[strIndex+1]) { return false; } else { patIndex ++; strIndex ++; } } else { if (pattern[patIndex] != string[strIndex]) { return false; } if (strIndex == string.size()-1 && patIndex == pattern.size()-1) { return true; } strIndex ++; patIndex ++; } //default } else { if ((((Uint16)pattern[patIndex] >= FIRST_HIGH_SURROGATE) && ((Uint16)pattern[patIndex] <= LAST_HIGH_SURROGATE)) || (((Uint16)pattern[patIndex] >= FIRST_LOW_SURROGATE) && ((Uint16)pattern[patIndex] <= LAST_LOW_SURROGATE))) { if (pattern[patIndex] != string[strIndex]) { return false; } else if (pattern[patIndex+1] != string[strIndex+1]) { return false; } else { patIndex ++; strIndex ++; } } else if (pattern[patIndex] != string[strIndex]) { return false; } patIndex ++; strIndex ++; } } PEGASUS_UNREACHABLE( return false; ) } PEGASUS_NAMESPACE_END
No CVS admin address has been configured |
Powered by ViewCVS 0.9.2 |