xegaDerivationTrees

1.0.0.6

Generating and Manipulating Derivation Trees

3packages depend

2.9Kdownloads / year

–test coverage

13/13checks pass

Overview

About

Maintained by Andreas Geyer-SchulzFirst published 2024-02-132 releasesCRAN page ↗GitHub ↗

Derivation tree operations are needed for implementing grammar-based genetic programming and grammatical evolution: Generating a random derivation trees of a context-free grammar of bounded depth, decoding a derivation tree, choosing a random node in a derivation tree, extracting a tree whose root is a specified node, and inserting a subtree into a derivation tree at a specified node. These operations are necessary for the initialization and for decoders of a random population of programs, as well as for implementing crossover and mutation operators. Depth-bounds are guaranteed by switching to a grammar without recursive production rules. For executing the examples, the package 'BNF' is needed. The basic tree operations for generating, extracting, and inserting derivation trees as well as the conditions for guaranteeing complete derivation trees have been presented in Geyer-Schulz (1997, ISBN:978-3-7908-0830-X). The use of random integer vectors for the generation of derivation trees has been introduced in Ryan, C., Collins, J. J., and O'Neill, M. (1998) doi:10.1007/BFb0055930 for grammatical evolution.

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("xegaDerivationTrees", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("ageyerschulz/xegaDerivationTrees")

Development version from ageyerschulz/xegaDerivationTrees. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-xegaderivationtrees

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-xegaDerivationTrees

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-xegaDerivationTrees

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 1.2 min · r-oldrel-windows-x86_64

Code health

Yes

Tests · ratio 0.28

not tracked

Coverage

100%

Documentation · exports

None

Vignettes

README

Dependencies · direct

Check history

OK2026-06-08
13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
WARNING2026-06-07
12 OK · 0 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE
OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Downloads

2.9K

CRAN downloads in the past year

Rank #14,443 · ~8/day · ~239/mo

xegaDerivationTrees Source Releases R versions

Daily download trend is not available in this view yet.

30230 days

76090 days

2.9K1 year

Compare downloads with other packages →

Also on105 r2u20 autocran

Repository

GitHub ↗ ageyerschulz/xegaderivationtrees

Dependencies

Declared dependencies

2 external dependencies (excludes base and recommended)

Depends (0)

none

Imports (1)

xegaBNF

LinkingTo (0)

none

Suggests (1)

testthat

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

3direct

0indirect

xega xegaGeGene xegaGpGene

Code & Tests

Code Composition

R 1,943 (53%)Rd 1,707 (47%)

Code characteristics

Cyclomatic complexity: 1.0 median / 9 max
Test cases: 35 / 0.28 per code line
Documented parameters: 100%

Test coverage

Line coverage

–

Expression

–

Tests / Examples

–

Functions

37 37 exported

Complexity

2.4 avg / 9 max

Call network

37 nodes / 28 edges

Test coverage has not been measured for this package yet; nodes fall back to a neutral fill.

Call graph

Open call graph →

Loading call graph…

Lowest coverage

Per-function coverage is not measured for this package yet.

People & History

People (1)

Maintainer (1)

Andreas Geyer-Schulz

Author, Maintainer

Authors (1)

Andreas Geyer-Schulz

Author, Maintainer

Release timeline

2 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
1.0.0.6Latest
2025-04-16 · current release · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
1.0.0.0
2024-02-13
R
R 4.3.0 released · 2023-04-21

Package metadata

First published: 2024-02-13
Total releases: 2 / 2 yrs
License: MIT + file LICENSE OSI
Download size: 25 KB
Installed size: not tracked yet
With dependencies: not tracked yet