javascript - Skapa sträng av flerdimensionell barnarray med gruppnoder

Jag har denna djupt nästlade array med en grupp noder som jag vill skapa en frågesträng av ungefär som

(FULL_NAME="x" AND NOT(AGE="30" OR AGE="40" AND (ADDRESS="y" AND STREET="z" AND NOT(USER="admin" OR USER="super admin"))) AND TITLE="Developer")

Json-data jag har är,

• lista över noder för att ta emot användarinmatning
• operatör för att hantera anslutning av flera noder
• om användaren väljer att INTE, kommer huvudbehållaren som innehåller det inte att ha noderna så det kommer att se ut så här NOT (X="y" AND Y="x")
• De första vertikala operatorerna är förenare av barn och om vi väljer att ha NOT-operatorn, blir denna behållare en grupp och kommer att ha en annan behållare inuti sig som har AND eller OR
• användaren kan välja mellan NOT, AND, OR men kan inte ha samma operator om de försöker gruppera dem, vilket endast är tillämpligt om det är NOT-operatorn.

Min array ser ut så här:

[
   {
      "uuid":"b7f0ddf4-0290-4c7e-bb59-771aa46bc850",
      "operator":"AND",
      "isMain":true,
      "nodes":[
         {
            "values":{
               "fieldValue":{
                  "FieldName":"ORIGINAL_FILE_NAME",
               },
               "operator":"=",
               "primaryOperandValue":"new"
            },
            "uuid":"779fb920-eb7f-4441-9b5a-886c7a41e271"
         }
      ],
      "children":[
         {
            "uuid":"7467b8c9-212e-41b8-ac02-04296b95c88c",
            "operator":"NOT",
            "nodes":[],
            "children":[
               {
                  "operator":"AND",
                  "uuid":"eaad7c96-0e8f-466b-a255-1075a8e68647",
                  "nodes":[
                     {
                        "uuid":"f6057d1b-56d7-4ee6-ac5b-332fbd180fd4",
                        "values":{
                           "fieldValue":{
                              "FieldName":"CONTROL_NUMBER",
                           },
                           "operator":"BETWEEN",
                           "primaryOperandValue":"x",
                           "secondaryOperandValue":"y"
                        }
                     }
                  ],
                  "children":[
                     {
                        "uuid":"95fd2b08-cc49-498a-bd9f-c50dc55bc39f",
                        "operator":"NOT",
                        "nodes":[],
                        "children":[
                           {
                              "uuid":"7637ecc1-28b4-47d7-a602-cd172fb5e269",
                              "operator":"OR",
                              "nodes":[
                                 {
                                    "uuid":"0598a915-5818-4c6e-a3d5-6724f893871a",
                                    "values":{
                                       "fieldValue":{
                                          "FieldName":"CONTROL_NUMBER",
                                       },
                                       "operator":" > ",
                                       "primaryOperandValue":"30",
                                       "secondaryOperandValue":null
                                    }
                                 }
                              ],
                              "children":[]
                           }
                        ]
                     }
                  ]
               }
            ]
         },
         {
            "uuid":"78218b5b-b18b-4418-beed-b3418361785f",
            "operator":"OR",
            "nodes":[
               {
                  "uuid":"ec956407-4fc6-46df-baa7-d2233711dc20",
                  "values":{
                     "fieldValue":{
                        "FieldName":"EMAIL_ANY_ADDRESS",
                     },
                     "operator":"ENDS_WITH",
                     "primaryOperandValue":"log",
                     "secondaryOperandValue":null
                  }
               },
               {
                  "values":{
                     "fieldValue":{
                        "FieldName":"EMAIL_ANY_ADDRESS",
                     },
                     "operator":"BEGINS_WITH",
                     "primaryOperandValue":"log",
                     "secondaryOperandValue":null
                  },
                  "uuid":"6724e913-6e98-47b6-b6af-972a20f0173d"
               }
            ],
            "children":[
               
            ]
         }
      ]
   }
]

som ser ut så här i användargränssnittet

Jag har försökt flera sätt att generera sträng av det, men jag har problem med att gruppera djupt inbäddade noder.

Tack.

Svar #1

Du kan ta olika callbacks för noder och barn och samla objekten för att få en sträng.

const
    data = [{ uuid: "b7f0ddf4-0290-4c7e-bb59-771aa46bc850", operator: "AND", isMain: true, nodes: [{ values: { fieldValue: { FieldName: "ORIGINAL_FILE_NAME" }, operator: "=", primaryOperandValue: "new" }, uuid: "779fb920-eb7f-4441-9b5a-886c7a41e271" }], children: [{ uuid: "7467b8c9-212e-41b8-ac02-04296b95c88c", operator: "NOT", nodes: [], children: [{ operator: "AND", uuid: "eaad7c96-0e8f-466b-a255-1075a8e68647", nodes: [{ uuid: "f6057d1b-56d7-4ee6-ac5b-332fbd180fd4", values: { fieldValue: { FieldName: "CONTROL_NUMBER" }, operator: "BETWEEN", primaryOperandValue: "x", secondaryOperandValue: "y" } }], children: [{ uuid: "95fd2b08-cc49-498a-bd9f-c50dc55bc39f", operator: "NOT", nodes: [], children: [{ uuid: "7637ecc1-28b4-47d7-a602-cd172fb5e269", operator: "OR", nodes: [{ uuid: "0598a915-5818-4c6e-a3d5-6724f893871a", values: { fieldValue: { FieldName: "CONTROL_NUMBER" }, operator: " > ", primaryOperandValue: "30", secondaryOperandValue: null } }], children: [] }] }] }] }, { uuid: "78218b5b-b18b-4418-beed-b3418361785f", operator: "OR", nodes: [{ uuid: "ec956407-4fc6-46df-baa7-d2233711dc20", values: { fieldValue: { FieldName: "EMAIL_ANY_ADDRESS" }, operator: "ENDS_WITH", primaryOperandValue: "log", secondaryOperandValue: null } }, { values: { fieldValue: { FieldName: "EMAIL_ANY_ADDRESS" }, operator: "BEGINS_WITH", primaryOperandValue: "log", secondaryOperandValue: null }, uuid: "6724e913-6e98-47b6-b6af-972a20f0173d" }], children: [] }] }],
    QUOTE = '"',
    wrap = string => `(${string})`,
    quote = string => `${QUOTE}${string}${QUOTE}`,
    isUnary = s => ['NOT'].includes(s),
    getNodes = ({ values: { fieldValue: { FieldName }, operator, primaryOperandValue, secondaryOperandValue } }) => secondaryOperandValue === null || secondaryOperandValue === undefined
        ? `${FieldName} ${operator.trim()} ${quote(primaryOperandValue)}`
        : `${FieldName} ${operator.trim()} ${quote(primaryOperandValue)} AND ${quote(secondaryOperandValue)}`,
    getChildren = ({ operator, nodes = [], children = [] }) => {
        const values = [...nodes.map(getNodes), ...children.map(getChildren)]
        return isUnary(operator)
            ? `${operator} ${values.join('')}`
            : wrap(values.join(` ${operator} `));
    },
    result = data.map(getChildren).join('');

console.log(result);

Svar #2

Försök använda rekursion, t.ex

const queryObject = [
   {
      "uuid":"b7f0ddf4-0290-4c7e-bb59-771aa46bc850",
      "operator":"AND",
      "isMain":true,
      "nodes":[
         {
            "values":{
               "fieldValue":{
                  "FieldName":"ORIGINAL_FILE_NAME",
               },
               "operator":"=",
               "primaryOperandValue":"new"
            },
            "uuid":"779fb920-eb7f-4441-9b5a-886c7a41e271"
         }
      ],
      "children":[
         {
            "uuid":"7467b8c9-212e-41b8-ac02-04296b95c88c",
            "operator":"NOT",
            "nodes":[],
            "children":[
               {
                  "operator":"AND",
                  "uuid":"eaad7c96-0e8f-466b-a255-1075a8e68647",
                  "nodes":[
                     {
                        "uuid":"f6057d1b-56d7-4ee6-ac5b-332fbd180fd4",
                        "values":{
                           "fieldValue":{
                              "FieldName":"CONTROL_NUMBER",
                           },
                           "operator":"BETWEEN",
                           "primaryOperandValue":"x",
                           "secondaryOperandValue":"y"
                        }
                     }
                  ],
                  "children":[
                     {
                        "uuid":"95fd2b08-cc49-498a-bd9f-c50dc55bc39f",
                        "operator":"NOT",
                        "nodes":[],
                        "children":[
                           {
                              "uuid":"7637ecc1-28b4-47d7-a602-cd172fb5e269",
                              "operator":"OR",
                              "nodes":[
                                 {
                                    "uuid":"0598a915-5818-4c6e-a3d5-6724f893871a",
                                    "values":{
                                       "fieldValue":{
                                          "FieldName":"CONTROL_NUMBER",
                                       },
                                       "operator":" > ",
                                       "primaryOperandValue":"30",
                                       "secondaryOperandValue":null
                                    }
                                 }
                              ],
                              "children":[]
                           }
                        ]
                     }
                  ]
               }
            ]
         },
         {
            "uuid":"78218b5b-b18b-4418-beed-b3418361785f",
            "operator":"OR",
            "nodes":[
               {
                  "uuid":"ec956407-4fc6-46df-baa7-d2233711dc20",
                  "values":{
                     "fieldValue":{
                        "FieldName":"EMAIL_ANY_ADDRESS",
                     },
                     "operator":"ENDS_WITH",
                     "primaryOperandValue":"log",
                     "secondaryOperandValue":null
                  }
               },
               {
                  "values":{
                     "fieldValue":{
                        "FieldName":"EMAIL_ANY_ADDRESS",
                     },
                     "operator":"BEGINS_WITH",
                     "primaryOperandValue":"log",
                     "secondaryOperandValue":null
                  },
                  "uuid":"6724e913-6e98-47b6-b6af-972a20f0173d"
               }
            ],
            "children":[
               
            ]
         }
      ]
   }
]

const operatorString = (items) => items.map(
  ({operator, nodes, children, isMain }) => {
    
    const nodeString = nodes.map(({ values }) => {
      const {fieldValue, operator, primaryOperandValue, secondaryOperandValue} = values
      return fieldValue.FieldName + ' ' + operator + (secondaryOperandValue ?  '("' + primaryOperandValue + '", "' + secondaryOperandValue + '")' : ' "' + primaryOperandValue + '"')
    }).join(" " + operator + " ")
    
    return "( " + nodeString + ' ' + operator + operatorString(children) + " )"

  }
).join("")
console.log(operatorString(queryObject))