{ "_id": "6a1ee895b401979e73411ae3", "Package": "xegaDerivationTrees", "Title": "Generating and Manipulating Derivation Trees", "Version": "1.0.0.6", "Authors@R": "person(given = \"Andreas\",\nfamily = \"Geyer-Schulz\",\nrole = c(\"aut\", \"cre\"),\nemail = \"Andreas.Geyer-Schulz@kit.edu\",\ncomment = c(ORCID = \"0009-0000-5237-3579\"))", "Description": "Derivation tree operations are needed for implementing\ngrammar-based genetic programming and grammatical evolution:\nGenerating a random derivation trees of a context-free grammar\nof bounded depth, decoding a derivation tree, choosing a random\nnode in a derivation tree, extracting a tree whose root is a\nspecified node, and inserting a subtree into a derivation tree\nat a specified node. These operations are necessary for the\ninitialization and for decoders of a random population of\nprograms, as well as for implementing crossover and mutation\noperators. Depth-bounds are guaranteed by switching to a\ngrammar without recursive production rules. For executing the\nexamples, the package 'BNF' is needed. The basic tree\noperations for generating, extracting, and inserting derivation\ntrees as well as the conditions for guaranteeing complete\nderivation trees have been presented in Geyer-Schulz (1997,\nISBN:978-3-7908-0830-X). The use of random integer vectors for\nthe generation of derivation trees has been introduced in Ryan,\nC., Collins, J. J., and O'Neill, M. (1998)\n for grammatical evolution.", "License": "MIT + file LICENSE", "URL": "https://github.com/ageyerschulz/xegaDerivationTrees", "Encoding": "UTF-8", "RoxygenNote": "7.3.2", "Repository": "https://ageyerschulz.r-universe.dev", "Date/Publication": "2025-08-18 16:46:13 UTC", "RemoteUrl": "https://github.com/ageyerschulz/xegaderivationtrees", "RemoteRef": "HEAD", "RemoteSha": "82714c95388265fc45ff6694edbe6c8fece3bf98", "NeedsCompilation": "no", "Packaged": { "Date": "2026-05-19 10:34:32 UTC", "User": "root" }, "Author": "Andreas Geyer-Schulz [aut, cre] (ORCID:\n)", "Maintainer": "Andreas Geyer-Schulz ", "MD5sum": "df7c7bcd3cf5cef1c47ca62a1a8e3197", "_user": "ageyerschulz", "_type": "src", "_file": "xegaDerivationTrees_1.0.0.6.tar.gz", "_fileid": "e7e90d5c44242d2d6341fa51dc81a4be7f40afb0f57f5c507293b7ea034e047f", "_filesize": 63958, "_sha256": "e7e90d5c44242d2d6341fa51dc81a4be7f40afb0f57f5c507293b7ea034e047f", "_created": "2026-05-19T10:34:32.000Z", "_published": "2026-06-02T14:28:37.227Z", "_distro": "noble", "_jobs": [ { "job": 79094769853, "time": 106, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "ERROR", "artifact": "7081127795" }, { "job": 79094769826, "time": 101, "config": "linux-release-x86_64", "r": "4.6.0", "check": "ERROR", "artifact": "7081126426" }, { "job": 79094770037, "time": 81, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "ERROR", "artifact": "7081171371" }, { "job": 79094770081, "time": 115, "config": "macos-release-arm64", "r": "4.6.0", "check": "ERROR", "artifact": "7081135484" }, { "job": 79094768782, "time": 173, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7081091464" }, { "job": 79094768613, "time": 99, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7360608642" }, { "job": 79094771701, "time": 61, "config": "windows-devel", "r": "4.7.0", "check": "WARNING", "artifact": "7081113014" }, { "job": 79094771651, "time": 62, "config": "windows-oldrel", "r": "4.5.3", "check": "WARNING", "artifact": "7081113038" }, { "job": 79094769989, "time": 55, "config": "windows-release", "r": "4.6.0", "check": "WARNING", "artifact": "7081110961" } ], "_buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/ageyerschulz/xegaderivationtrees", "_commit": { "id": "82714c95388265fc45ff6694edbe6c8fece3bf98", "author": "andreas.geyer-schulz ", "committer": "andreas.geyer-schulz ", "message": "geTree changed.\n", "time": 1755535573 }, "_maintainer": { "name": "Andreas Geyer-Schulz", "email": "andreas.geyer-schulz@kit.edu", "login": "ageyerschulz", "description": "", "uuid": 139755990 }, "_registered": true, "_dependencies": [ { "package": "xegaBNF", "role": "Imports" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "ageyerschulz", "_selfowned": true, "_usedby": 3, "_updates": [ { "week": "2025-34", "n": 1 } ], "_tags": [], "_stars": 0, "_contributors": [ { "user": "ageyerschulz", "count": 15, "uuid": 139755990 } ], "_userbio": { "uuid": 139755990, "type": "user", "name": "ageyerschulz" }, "_downloads": { "count": 248, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/xegaDerivationTrees" }, "_devurl": "https://github.com/ageyerschulz/xegaderivationtrees", "_searchresults": 4, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/xegaDerivationTrees.html", "manual.pdf" ], "_homeurl": "https://github.com/ageyerschulz/xegaderivationtrees", "_realowner": "ageyerschulz", "_cranurl": true, "_releases": [ { "version": "1.0.0.0", "date": "2024-02-13" }, { "version": "1.0.0.6", "date": "2025-04-16" } ], "_exports": [ "addE", "addV", "booleanGrammar", "chooseNode", "chooseRule", "chooseRulek", "compatibleSubtrees", "compileBNF", "decodeAndFixDT", "decodeCDT", "decodeDT", "decodeDTsym", "decodeSymVec", "decodeTree", "filterANL", "filterANLid", "generateCDT", "generateDerivationTree", "leavesIncompleteDT", "newE", "newV", "printDerivations", "randomDerivationTree", "rndPartition", "rndsub", "rndsubk", "substituteSymbol", "testGenerateDerivationTree", "treeANL", "treeChildren", "treeExtract", "treeInsert", "treeLeaves", "treeListDepth", "treeNodes", "treeProbability", "treeRoot", "treeSize", "treeToDataFrames" ], "_help": [], "_rundeps": [ "xegaBNF" ], "_score": 2.9542425094393248, "_indexed": true, "_nocasepkg": "xegaderivationtrees", "_universes": [ "ageyerschulz" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0.6", "date": "2026-05-19T10:36:27.000Z", "distro": "noble", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "ad1229c8954c798b44d78ee8c6de05705f74bd3f32f6ca35cf7745cb5e7b5bf9", "status": "failure", "check": "ERROR", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.6.0", "os": "linux", "version": "1.0.0.6", "date": "2026-05-19T10:36:24.000Z", "distro": "noble", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "1cd0725380e640779e5280d0d399f07037b6dd97cd5afaf09bfde3b85cacfc2b", "status": "failure", "check": "ERROR", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.5.3", "os": "mac", "version": "1.0.0.6", "date": "2026-05-19T10:38:40.000Z", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "2b615bbe74d21e85b82c584d3d4b827707e7e5db4be0cce1a7f3405f91860c32", "status": "failure", "check": "ERROR", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.6.0", "os": "mac", "version": "1.0.0.6", "date": "2026-05-19T10:36:51.000Z", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "cc498026a59ee80123f8108b19601d01bee7c867be0c9ceaba8a67ac579a67a5", "status": "failure", "check": "ERROR", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.7.0", "os": "win", "version": "1.0.0.6", "date": "2026-05-19T10:35:40.000Z", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "2e23387fbb8593f2377334a26021a0bc97d638a53f0a52a92cfdbb24712fa557", "status": "success", "check": "WARNING", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.5.3", "os": "win", "version": "1.0.0.6", "date": "2026-05-19T10:35:39.000Z", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "5711ae9131f59da85bf85ae583690d48edd021c4e4ccc576312fde585ec5f713", "status": "success", "check": "WARNING", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.6.0", "os": "win", "version": "1.0.0.6", "date": "2026-05-19T10:35:34.000Z", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "87107ab87c88e5742549be75d05488fa5707e14e3a32064b3c3e44a6543765b0", "status": "success", "check": "WARNING", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0.6", "date": "2026-06-02T14:28:20.000Z", "commit": "82714c95388265fc45ff6694edbe6c8fece3bf98", "fileid": "c4f5e1c5fceb4fbd88a0fd3263ff65431a40145a471935a2e3406b848df1e517", "status": "success", "buildurl": "https://github.com/r-universe/ageyerschulz/actions/runs/26091591860" } ] }