Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
P parabix-devel
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 9
    • Issues 9
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge requests 2
    • Merge requests 2
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Container Registry
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • cameron
  • parabix-devel
  • Wiki
  • Bracket Matching

Bracket Matching · Changes

Page history
Update Bracket Matching authored Feb 13, 2022 by lperesde's avatar lperesde
Hide whitespace changes
Inline Side-by-side
Showing with 15 additions and 10 deletions
+15 -10
  • Bracket-Matching.md Bracket-Matching.md +15 -10
  • No files found.
Bracket-Matching.md
View page @ ba65e2dc
......@@ -111,9 +111,12 @@ after any value or Comma.
errAfterValue = tokenNext &~(Comma | RBrak)
//
// Every Comma must be followed by a value
errAfterComma = ScanTo(Advance(Comma & arraySpan, 1), anyToken) & ~ (nested | valueToken)
advCommaArrSpan = Advance(Comma & arraySpan, 1)
errAfterComma = ScanTo(advCommaArrSpan, anyToken) & ~ (nested | valueToken)
//
// After the LBrak we must have either a value or an RBrak.
errAfterLBrak = ScanTo(Advance(arrayStart, 1), anyToken) & ~ (nested | valueToken | RBrak)
scanArrAnyToken = ScanTo(Advance(arrayStart, 1), anyToken)
errAfterLBrak = scanArrAnyToken & ~ (nested | valueToken | RBrak)
```
### Validating objects
......@@ -133,25 +136,27 @@ Assume we have two bit streams for tokens: `valueToken` (explained above) and `a
// Now validate that every value or nested item is followed
// either by a comma or a the end RBrace.
afterNested = Advance(nested & objSpan, 1) & atDepth
//
// process all values that are not strings
afterTokenMinusStr = Advance(valueTokenMinusStr & objSpan, 1)
tokenNextMinusStr = ScanThru(afterNested | afterTokenMinusStr, whitespace)
errAfterValueMinusStr = tokenNextMinusStr &~(Comma | RBrace)
//
// process strings as both key and value
afterTokenStr = Advance(str & objSpan, 1)
tokenNextStr = ScanThru(afterNested | afterTokenStr, whitespace)
errAfterValueStr = tokenNextStr &~(Comma | RBrace | Colon)
//
// join errors
errAfterValue = errAfterValueMinusStr | errAfterValueStr
//
// Every Comma must be followed by a value
errAfterComma = ScanTo(Advance(Comma & arraySpan, 1), anyToken) & ~ (nested | valueToken)
// After the LBrak we must have either a value or an RBrak.
errAfterLBrak = ScanTo(Advance(arrayStart, 1), anyToken) & ~ (nested | valueToken | RBrak)
// Every Comma or Colon must be followed by a value
advCommaColon = Advance((Comma | Colon) & objSpan, 1)
errAfterCommaOrColon = ScanTo(advCommaColon, anyToken) & ~ (nested | valueToken)
//
// After the LBrace we must have either a value or an RBrace.
scanObjStartAnyToken = ScanTo(Advance(objStart, 1), anyToken)
errAfterLBrace = scanObjStartAnyToken & ~ (nested | valueToken | RBrace)
```
# CFG Kernel (_note: this doc isn't ready_)
......
Clone repository
  • Bracket Matching
  • CSV Validation
  • CSVediting
  • CSVparsing
  • Character Code Compilers
  • KernelLibrary
  • Pablo
  • ParabixTransform
  • Parallel Deletion
  • Parallel Hashing
  • Performance Testing Script
  • Shuffle Pattern Library
  • StaticCCC
  • String Insertion
  • UCD: Unicode Property Database and Compilers
View All Pages