@eagleoutice/flowr 2.2.11 → 2.2.13

package/queries/catalog/happens-before-query/happens-before-query-executor.js

@@ -3,13 +3,13 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.executeHappensBefore = executeHappensBefore;
 const logic_1 = require("../../../util/logic");
 const log_1 = require("../../../util/log");
-const cfg_1 = require("../../../util/cfg/cfg");
-const happens_before_1 = require("../../../util/cfg/happens-before");
+const extract_cfg_1 = require("../../../control-flow/extract-cfg");
+const happens_before_1 = require("../../../control-flow/happens-before");
 const parse_1 = require("../../../slicing/criterion/parse");
-function executeHappensBefore({ ast, dataflow }, queries) {
+function executeHappensBefore({ ast }, queries) {
     const start = Date.now();
     const results = {};
-    const cfg = (0, cfg_1.extractCFG)(ast, dataflow.graph);
+    const cfg = (0, extract_cfg_1.extractSimpleCfg)(ast);
     for (const query of queries) {
         const { a, b } = query;
         const fingerprint = `${a}<${b}`;

package/queries/catalog/happens-before-query/happens-before-query-format.d.ts

@@ -13,7 +13,7 @@ export interface HappensBeforeQueryResult extends BaseQueryResult {
 }
 export declare const HappensBeforeQueryDefinition: {
     readonly executor: typeof executeHappensBefore;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/happens-before-query/happens-before-query-format.js

@@ -4,8 +4,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.HappensBeforeQueryDefinition = void 0;
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const happens_before_query_executor_1 = require("./happens-before-query-executor");
 exports.HappensBeforeQueryDefinition = {

package/queries/catalog/id-map-query/id-map-query-format.d.ts

@@ -10,7 +10,7 @@ export interface IdMapQueryResult extends BaseQueryResult {
 }
 export declare const IdMapQueryDefinition: {
     readonly executor: typeof executeIdMapQuery;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/id-map-query/id-map-query-format.js

@@ -5,8 +5,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.IdMapQueryDefinition = void 0;
 const id_map_query_executor_1 = require("./id-map-query-executor");
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const query_print_1 = require("../../query-print");
 exports.IdMapQueryDefinition = {

package/queries/catalog/lineage-query/lineage-query-format.d.ts

@@ -16,7 +16,7 @@ export interface LineageQueryResult extends BaseQueryResult {
 }
 export declare const LineageQueryDefinition: {
     readonly executor: typeof executeLineageQuery;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/lineage-query/lineage-query-format.js

@@ -4,8 +4,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.LineageQueryDefinition = void 0;
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const lineage_query_executor_1 = require("./lineage-query-executor");
 const query_print_1 = require("../../query-print");

package/queries/catalog/location-map-query/location-map-query-format.d.ts

@@ -1,6 +1,6 @@
 import type { BaseQueryFormat, BaseQueryResult } from '../../base-query-format';
 import { executeLocationMapQuery } from './location-map-query-executor';
-import { type OutputFormatter } from '../../../util/ansi';
+import { type OutputFormatter } from '../../../util/text/ansi';
 import Joi from 'joi';
 import type { NodeId } from '../../../r-bridge/lang-4.x/ast/model/processing/node-id';
 import type { SourceRange } from '../../../util/range';

package/queries/catalog/location-map-query/location-map-query-format.js

@@ -5,8 +5,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.LocationMapQueryDefinition = void 0;
 const location_map_query_executor_1 = require("./location-map-query-executor");
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const query_print_1 = require("../../query-print");
 exports.LocationMapQueryDefinition = {

package/queries/catalog/normalized-ast-query/normalized-ast-query-format.d.ts

@@ -13,7 +13,7 @@ export interface NormalizedAstQueryResult extends BaseQueryResult {
 }
 export declare const NormalizedAstQueryDefinition: {
     readonly executor: typeof executeNormalizedAstQuery;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/normalized-ast-query/normalized-ast-query-format.js

@@ -5,8 +5,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.NormalizedAstQueryDefinition = void 0;
 const normalized_ast_query_executor_1 = require("./normalized-ast-query-executor");
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const ast_1 = require("../../../util/mermaid/ast");
 const joi_1 = __importDefault(require("joi"));
 exports.NormalizedAstQueryDefinition = {

package/queries/catalog/origin-query/origin-query-executor.d.ts

@@ -0,0 +1,5 @@
+import type { BasicQueryData } from '../../base-query-format';
+import type { SingleSlicingCriterion } from '../../../slicing/criterion/parse';
+import type { OriginQueryResult, OriginQuery } from './origin-query-format';
+export declare function fingerPrintOfQuery(query: OriginQuery): SingleSlicingCriterion;
+export declare function executeResolveValueQuery({ dataflow: { graph }, ast }: BasicQueryData, queries: readonly OriginQuery[]): OriginQueryResult;

package/queries/catalog/origin-query/origin-query-executor.js

@@ -0,0 +1,33 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.fingerPrintOfQuery = fingerPrintOfQuery;
+exports.executeResolveValueQuery = executeResolveValueQuery;
+const log_1 = require("../../../util/log");
+const parse_1 = require("../../../slicing/criterion/parse");
+const dfg_get_origin_1 = require("../../../dataflow/origin/dfg-get-origin");
+function fingerPrintOfQuery(query) {
+    return query.criterion;
+}
+function executeResolveValueQuery({ dataflow: { graph }, ast }, queries) {
+    const start = Date.now();
+    const results = {};
+    for (const query of queries) {
+        const key = fingerPrintOfQuery(query);
+        if (results[key]) {
+            log_1.log.warn(`Duplicate Key for origin-query: ${key}, skipping...`);
+        }
+        const astId = (0, parse_1.slicingCriterionToId)(key, ast.idMap);
+        if (astId === undefined) {
+            log_1.log.warn(`Could not resolve id for ${key}, skipping...`);
+            continue;
+        }
+        results[key] = (0, dfg_get_origin_1.getOriginInDfg)(graph, astId);
+    }
+    return {
+        '.meta': {
+            timing: Date.now() - start
+        },
+        results
+    };
+}
+//# sourceMappingURL=origin-query-executor.js.map

package/queries/catalog/origin-query/origin-query-format.d.ts

@@ -0,0 +1,71 @@
+import type { BaseQueryFormat, BaseQueryResult } from '../../base-query-format';
+import type { SingleSlicingCriterion } from '../../../slicing/criterion/parse';
+import Joi from 'joi';
+import { executeResolveValueQuery } from './origin-query-executor';
+import type { Origin } from '../../../dataflow/origin/dfg-get-origin';
+export interface OriginQuery extends BaseQueryFormat {
+    readonly type: 'origin';
+    /** The slicing criteria to use */
+    readonly criterion: SingleSlicingCriterion;
+}
+export interface OriginQueryResult extends BaseQueryResult {
+    results: Record<SingleSlicingCriterion, Origin[] | undefined>;
+}
+export declare const OriginQueryDefinition: {
+    readonly executor: typeof executeResolveValueQuery;
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+        readonly name: "parse";
+        readonly humanReadableName: "parse with R shell";
+        readonly description: "Parse the given R code into an AST";
+        readonly processor: (_results: unknown, input: Partial<import("../../../r-bridge/parser").ParseRequiredInput<string>>) => Promise<import("../../../r-bridge/parser").ParseStepOutput<string>>;
+        readonly executed: import("../../../core/steps/pipeline-step").PipelineStepStage.OncePerFile;
+        readonly printer: {
+            readonly 0: typeof import("../../../core/print/print").internalPrinter;
+            readonly 2: {
+                (value: any, replacer?: (this: any, key: string, value: any) => any, space?: string | number): string;
+                (value: any, replacer?: (number | string)[] | null, space?: string | number): string;
+            };
+            readonly 5: ({ parsed }: import("../../../r-bridge/parser").ParseStepOutput<string>, config: import("../../../util/quads").QuadSerializationConfiguration) => string;
+        };
+        readonly dependencies: readonly [];
+        readonly requiredInput: import("../../../r-bridge/parser").ParseRequiredInput<string>;
+    } | {
+        readonly name: "normalize";
+        readonly humanReadableName: "normalize";
+        readonly description: "Normalize the AST to flowR's AST";
+        readonly processor: (results: {
+            parse?: import("../../../r-bridge/parser").ParseStepOutput<string>;
+        }, input: Partial<import("../../../core/steps/all/core/10-normalize").NormalizeRequiredInput>) => import("../../../r-bridge/lang-4.x/ast/model/processing/decorate").NormalizedAst<import("../../../r-bridge/lang-4.x/ast/model/processing/decorate").ParentInformation, import("../../../r-bridge/lang-4.x/ast/model/model").RNode<import("../../../r-bridge/lang-4.x/ast/model/processing/decorate").ParentInformation>>;
+        readonly executed: import("../../../core/steps/pipeline-step").PipelineStepStage.OncePerFile;
+        readonly printer: {
+            readonly 0: typeof import("../../../core/print/print").internalPrinter;
+            readonly 2: typeof import("../../../core/print/normalize-printer").normalizedAstToJson;
+            readonly 5: typeof import("../../../core/print/normalize-printer").normalizedAstToQuads;
+            readonly 3: typeof import("../../../core/print/normalize-printer").printNormalizedAstToMermaid;
+            readonly 4: typeof import("../../../core/print/normalize-printer").printNormalizedAstToMermaidUrl;
+        };
+        readonly dependencies: readonly ["parse"];
+        readonly requiredInput: import("../../../core/steps/all/core/10-normalize").NormalizeRequiredInput;
+    } | {
+        readonly humanReadableName: "dataflow";
+        readonly processor: (results: {
+            normalize?: import("../../../r-bridge/lang-4.x/ast/model/processing/decorate").NormalizedAst;
+        }, input: {
+            request?: import("../../../r-bridge/retriever").RParseRequests;
+            parser?: import("../../../r-bridge/parser").Parser<import("../../../r-bridge/parser").KnownParserType>;
+        }) => import("../../../dataflow/info").DataflowInformation;
+        readonly requiredInput: {};
+        readonly name: "dataflow";
+        readonly description: "Construct the dataflow graph";
+        readonly executed: import("../../../core/steps/pipeline-step").PipelineStepStage.OncePerFile;
+        readonly printer: {
+            readonly 0: typeof import("../../../core/print/print").internalPrinter;
+            readonly 2: typeof import("../../../core/print/dataflow-printer").dataflowGraphToJson;
+            readonly 5: typeof import("../../../core/print/dataflow-printer").dataflowGraphToQuads;
+            readonly 3: typeof import("../../../core/print/dataflow-printer").dataflowGraphToMermaid;
+            readonly 4: typeof import("../../../core/print/dataflow-printer").dataflowGraphToMermaidUrl;
+        };
+        readonly dependencies: readonly ["normalize"];
+    }>>, queryResults: BaseQueryResult, result: string[]) => true;
+    readonly schema: Joi.ObjectSchema<any>;
+};

package/queries/catalog/origin-query/origin-query-format.js

@@ -0,0 +1,27 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.OriginQueryDefinition = void 0;
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
+const joi_1 = __importDefault(require("joi"));
+const origin_query_executor_1 = require("./origin-query-executor");
+exports.OriginQueryDefinition = {
+    executor: origin_query_executor_1.executeResolveValueQuery,
+    asciiSummarizer: (formatter, _processed, queryResults, result) => {
+        const out = queryResults;
+        result.push(`Query: ${(0, ansi_1.bold)('origin', formatter)} (${(0, time_1.printAsMs)(out['.meta'].timing, 0)})`);
+        for (const [criteria, obj] of Object.entries(out.results)) {
+            result.push(`   ╰ Origins for {${criteria}}`);
+            result.push(`   	╰ ${obj?.map(o => JSON.stringify(o)).join(', ')}`);
+        }
+        return true;
+    },
+    schema: joi_1.default.object({
+        type: joi_1.default.string().valid('origin').required().description('The type of the query.'),
+        criterion: joi_1.default.string().required().description('The slicing criteria to use'),
+    }).description('The resolve value query used to get definitions of an identifier')
+};
+//# sourceMappingURL=origin-query-format.js.map

package/queries/catalog/project-query/project-query-format.d.ts

@@ -9,7 +9,7 @@ export interface ProjectQueryResult extends BaseQueryResult {
 }
 export declare const ProjectQueryDefinition: {
     readonly executor: typeof executeProjectQuery;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/project-query/project-query-format.js

@@ -5,8 +5,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.ProjectQueryDefinition = void 0;
 const project_query_executor_1 = require("./project-query-executor");
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 exports.ProjectQueryDefinition = {
     executor: project_query_executor_1.executeProjectQuery,

package/queries/catalog/resolve-value-query/resolve-value-query-format.d.ts

@@ -14,7 +14,7 @@ export interface ResolveValueQueryResult extends BaseQueryResult {
 }
 export declare const ResolveValueQueryDefinition: {
     readonly executor: typeof executeResolveValueQuery;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/resolve-value-query/resolve-value-query-format.js

@@ -4,8 +4,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.ResolveValueQueryDefinition = void 0;
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const resolve_value_query_executor_1 = require("./resolve-value-query-executor");
 function rValueToAscii(value) {

package/queries/catalog/search-query/search-query-format.d.ts

@@ -15,7 +15,7 @@ export interface SearchQueryResult extends BaseQueryResult {
 }
 export declare const SearchQueryDefinition: {
     readonly executor: typeof executeSearch;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: import("../../../core/steps/pipeline/pipeline").PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/search-query/search-query-format.js

@@ -4,8 +4,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SearchQueryDefinition = void 0;
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const query_print_1 = require("../../query-print");
 const search_query_executor_1 = require("./search-query-executor");

package/queries/catalog/static-slice-query/static-slice-query-format.d.ts

@@ -26,7 +26,7 @@ export interface StaticSliceQueryResult extends BaseQueryResult {
 }
 export declare const StaticSliceQueryDefinition: {
     readonly executor: typeof executeStaticSliceQuery;
-    readonly asciiSummarizer: (formatter: import("../../../util/ansi").OutputFormatter, _processed: PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
+    readonly asciiSummarizer: (formatter: import("../../../util/text/ansi").OutputFormatter, _processed: PipelineOutput<import("../../../core/steps/pipeline/pipeline").Pipeline<{
         readonly name: "parse";
         readonly humanReadableName: "parse with R shell";
         readonly description: "Parse the given R code into an AST";

package/queries/catalog/static-slice-query/static-slice-query-format.js

@@ -4,8 +4,8 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.StaticSliceQueryDefinition = void 0;
-const ansi_1 = require("../../../util/ansi");
-const time_1 = require("../../../util/time");
+const ansi_1 = require("../../../util/text/ansi");
+const time_1 = require("../../../util/text/time");
 const joi_1 = __importDefault(require("joi"));
 const static_slice_query_executor_1 = require("./static-slice-query-executor");
 const query_print_1 = require("../../query-print");

package/queries/query-print.d.ts

@@ -1,4 +1,4 @@
-import type { OutputFormatter } from '../util/ansi';
+import type { OutputFormatter } from '../util/text/ansi';
 import type { QueryResults, SupportedQueryTypes } from './query';
 import type { PipelineOutput } from '../core/steps/pipeline/pipeline';
 import type { DEFAULT_DATAFLOW_PIPELINE } from '../core/steps/pipeline/default-pipelines';

package/queries/query-print.js

@@ -3,17 +3,17 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.asciiCallContext = asciiCallContext;
 exports.summarizeIdsIfTooLong = summarizeIdsIfTooLong;
 exports.asciiSummaryOfQueryResult = asciiSummaryOfQueryResult;
-const ansi_1 = require("../util/ansi");
+const ansi_1 = require("../util/text/ansi");
 const query_1 = require("./query");
 const html_hover_over_1 = require("../util/html-hover-over");
-const time_1 = require("../util/time");
+const time_1 = require("../util/text/time");
 const built_in_1 = require("../dataflow/environments/built-in");
 function nodeString(nodeId, formatter, processed) {
     const isObj = typeof nodeId === 'object' && nodeId !== null && 'id' in nodeId;
     const id = isObj ? nodeId.id : nodeId;
     const info = isObj ? nodeId.info : undefined;
-    if (id === built_in_1.BuiltIn) {
-        return (0, ansi_1.italic)('built-in', formatter) + (info ? ` (${JSON.stringify(info)})` : '');
+    if ((0, built_in_1.isBuiltIn)(id)) {
+        return (0, ansi_1.italic)(id, formatter) + (info ? ` (${JSON.stringify(info)})` : '');
     }
     const node = processed.normalize.idMap.get(id);
     if (node === undefined) {

package/queries/query.d.ts

@@ -9,7 +9,7 @@ import type { LineageQuery } from './catalog/lineage-query/lineage-query-format'
 import type { StaticSliceQuery } from './catalog/static-slice-query/static-slice-query-format';
 import type { DataflowClusterQuery } from './catalog/cluster-query/cluster-query-format';
 import type { DependenciesQuery } from './catalog/dependencies-query/dependencies-query-format';
-import type { OutputFormatter } from '../util/ansi';
+import type { OutputFormatter } from '../util/text/ansi';
 import type { PipelineOutput } from '../core/steps/pipeline/pipeline';
 import type { DEFAULT_DATAFLOW_PIPELINE } from '../core/steps/pipeline/default-pipelines';
 import Joi from 'joi';
@@ -20,7 +20,8 @@ import type { HappensBeforeQuery } from './catalog/happens-before-query/happens-
 import type { ResolveValueQuery } from './catalog/resolve-value-query/resolve-value-query-format';
 import type { DataflowLensQuery } from './catalog/dataflow-lens-query/dataflow-lens-query-format';
 import type { ProjectQuery } from './catalog/project-query/project-query-format';
-export type Query = CallContextQuery | ConfigQuery | SearchQuery | DataflowQuery | DataflowLensQuery | NormalizedAstQuery | IdMapQuery | DataflowClusterQuery | StaticSliceQuery | LineageQuery | DependenciesQuery | LocationMapQuery | HappensBeforeQuery | ResolveValueQuery | ProjectQuery;
+import type { OriginQuery } from './catalog/origin-query/origin-query-format';
+export type Query = CallContextQuery | ConfigQuery | SearchQuery | DataflowQuery | DataflowLensQuery | NormalizedAstQuery | IdMapQuery | DataflowClusterQuery | StaticSliceQuery | LineageQuery | DependenciesQuery | LocationMapQuery | HappensBeforeQuery | ResolveValueQuery | ProjectQuery | OriginQuery;
 export type QueryArgumentsWithType<QueryType extends BaseQueryFormat['type']> = Query & {
     type: QueryType;
 };
@@ -745,6 +746,64 @@ export declare const SupportedQueries: {
         }>>, queryResults: BaseQueryResult, result: string[]) => true;
         readonly schema: Joi.ObjectSchema<any>;
     };
+    readonly origin: {
+        readonly executor: typeof import("./catalog/origin-query/origin-query-executor").executeResolveValueQuery;
+        readonly asciiSummarizer: (formatter: OutputFormatter, _processed: PipelineOutput<import("../core/steps/pipeline/pipeline").Pipeline<{
+            readonly name: "parse";
+            readonly humanReadableName: "parse with R shell";
+            readonly description: "Parse the given R code into an AST";
+            readonly processor: (_results: unknown, input: Partial<import("../r-bridge/parser").ParseRequiredInput<string>>) => Promise<import("../r-bridge/parser").ParseStepOutput<string>>;
+            readonly executed: import("../core/steps/pipeline-step").PipelineStepStage.OncePerFile;
+            readonly printer: {
+                readonly 0: typeof import("../core/print/print").internalPrinter;
+                readonly 2: {
+                    (value: any, replacer?: (this: any, key: string, value: any) => any, space?: string | number): string;
+                    (value: any, replacer?: (number | string)[] | null, space?: string | number): string;
+                };
+                readonly 5: ({ parsed }: import("../r-bridge/parser").ParseStepOutput<string>, config: import("../util/quads").QuadSerializationConfiguration) => string;
+            };
+            readonly dependencies: readonly [];
+            readonly requiredInput: import("../r-bridge/parser").ParseRequiredInput<string>;
+        } | {
+            readonly name: "normalize";
+            readonly humanReadableName: "normalize";
+            readonly description: "Normalize the AST to flowR's AST";
+            readonly processor: (results: {
+                parse?: import("../r-bridge/parser").ParseStepOutput<string>;
+            }, input: Partial<import("../core/steps/all/core/10-normalize").NormalizeRequiredInput>) => import("../r-bridge/lang-4.x/ast/model/processing/decorate").NormalizedAst<import("../r-bridge/lang-4.x/ast/model/processing/decorate").ParentInformation, import("../r-bridge/lang-4.x/ast/model/model").RNode<import("../r-bridge/lang-4.x/ast/model/processing/decorate").ParentInformation>>;
+            readonly executed: import("../core/steps/pipeline-step").PipelineStepStage.OncePerFile;
+            readonly printer: {
+                readonly 0: typeof import("../core/print/print").internalPrinter;
+                readonly 2: typeof import("../core/print/normalize-printer").normalizedAstToJson;
+                readonly 5: typeof import("../core/print/normalize-printer").normalizedAstToQuads;
+                readonly 3: typeof import("../core/print/normalize-printer").printNormalizedAstToMermaid;
+                readonly 4: typeof import("../core/print/normalize-printer").printNormalizedAstToMermaidUrl;
+            };
+            readonly dependencies: readonly ["parse"];
+            readonly requiredInput: import("../core/steps/all/core/10-normalize").NormalizeRequiredInput;
+        } | {
+            readonly humanReadableName: "dataflow";
+            readonly processor: (results: {
+                normalize?: import("../r-bridge/lang-4.x/ast/model/processing/decorate").NormalizedAst;
+            }, input: {
+                request?: import("../r-bridge/retriever").RParseRequests;
+                parser?: import("../r-bridge/parser").Parser<import("../r-bridge/parser").KnownParserType>;
+            }) => import("../dataflow/info").DataflowInformation;
+            readonly requiredInput: {};
+            readonly name: "dataflow";
+            readonly description: "Construct the dataflow graph";
+            readonly executed: import("../core/steps/pipeline-step").PipelineStepStage.OncePerFile;
+            readonly printer: {
+                readonly 0: typeof import("../core/print/print").internalPrinter;
+                readonly 2: typeof import("../core/print/dataflow-printer").dataflowGraphToJson;
+                readonly 5: typeof import("../core/print/dataflow-printer").dataflowGraphToQuads;
+                readonly 3: typeof import("../core/print/dataflow-printer").dataflowGraphToMermaid;
+                readonly 4: typeof import("../core/print/dataflow-printer").dataflowGraphToMermaidUrl;
+            };
+            readonly dependencies: readonly ["normalize"];
+        }>>, queryResults: BaseQueryResult, result: string[]) => true;
+        readonly schema: Joi.ObjectSchema<any>;
+    };
 };
 export type SupportedQueryTypes = keyof typeof SupportedQueries;
 export type QueryResult<Type extends Query['type']> = ReturnType<typeof SupportedQueries[Type]['executor']>;

package/queries/query.js

@@ -28,6 +28,7 @@ const happens_before_query_format_1 = require("./catalog/happens-before-query/ha
 const resolve_value_query_format_1 = require("./catalog/resolve-value-query/resolve-value-query-format");
 const dataflow_lens_query_format_1 = require("./catalog/dataflow-lens-query/dataflow-lens-query-format");
 const project_query_format_1 = require("./catalog/project-query/project-query-format");
+const origin_query_format_1 = require("./catalog/origin-query/origin-query-format");
 exports.SupportedQueries = {
     'call-context': call_context_query_format_1.CallContextQueryDefinition,
     'config': config_query_format_1.ConfigQueryDefinition,
@@ -43,7 +44,8 @@ exports.SupportedQueries = {
     'search': search_query_format_1.SearchQueryDefinition,
     'happens-before': happens_before_query_format_1.HappensBeforeQueryDefinition,
     'resolve-value': resolve_value_query_format_1.ResolveValueQueryDefinition,
-    'project': project_query_format_1.ProjectQueryDefinition
+    'project': project_query_format_1.ProjectQueryDefinition,
+    'origin': origin_query_format_1.OriginQueryDefinition,
 };
 function executeQueriesOfSameType(data, ...queries) {
     (0, assert_1.guard)(queries.length > 0, 'At least one query must be provided');

package/r-bridge/data/data.d.ts

@@ -149,7 +149,7 @@ export declare const flowrCapabilities: {
                 }, {
                     readonly name: "Resolve Arguments";
                     readonly id: "resolve-arguments";
-                    readonly supported: "partially";
+                    readonly supported: "fully";
                     readonly description: "_Correctly bind arguments (including [`pmatch`](https://www.rdocumentation.org/packages/base/versions/3.6.2/topics/pmatch))._ Currently, we do not have a correct implementation for `pmatch`. Furthermore, more tests would be nice.";
                 }, {
                     readonly name: "Side-Effects in Argument";
@@ -418,7 +418,7 @@ export declare const flowrCapabilities: {
                 }, {
                     readonly name: "Internal and Primitive Functions";
                     readonly id: "built-in-internal-and-primitive-functions";
-                    readonly supported: "not";
+                    readonly supported: "partially";
                     readonly description: "_Handle `.Internal`, `.Primitive`, ..._ In general we can not handle them as they refer to non-R code. We currently do not support them when used with the function.";
                 }, {
                     readonly name: "Options";

package/r-bridge/data/data.js

@@ -200,7 +200,7 @@ ${await (0, doc_dfg_1.printDfGraphForCode)(parser, code, { simplified: true })}
                                 {
                                     name: 'Resolve Arguments',
                                     id: 'resolve-arguments',
-                                    supported: 'partially',
+                                    supported: 'fully',
                                     description: '_Correctly bind arguments (including [`pmatch`](https://www.rdocumentation.org/packages/base/versions/3.6.2/topics/pmatch))._ Currently, we do not have a correct implementation for `pmatch`. Furthermore, more tests would be nice.'
                                 },
                                 {
@@ -532,7 +532,7 @@ ${await (0, doc_dfg_1.printDfGraphForCode)(parser, code, { simplified: true })}
                                 {
                                     name: 'Internal and Primitive Functions',
                                     id: 'built-in-internal-and-primitive-functions',
-                                    supported: 'not',
+                                    supported: 'partially',
                                     description: '_Handle `.Internal`, `.Primitive`, ..._ In general we can not handle them as they refer to non-R code. We currently do not support them when used with the function.'
                                 },
                                 {

package/r-bridge/lang-4.x/ast/model/nodes/r-number.d.ts

@@ -1,5 +1,5 @@
-import type { Leaf, Location, NoInfo } from '../model';
-import type { RType } from '../type';
+import type { Leaf, Location, NoInfo, RNode } from '../model';
+import { RType } from '../type';
 import type { RNumberValue } from '../../../convert-values';
 /**
  * A number like `3`, `-2.14`, `1L`, or `2i`.
@@ -10,3 +10,4 @@ export interface RNumber<Info = NoInfo> extends Leaf<Info>, Location {
     readonly type: RType.Number;
     content: RNumberValue;
 }
+export declare function isRNumber(node: RNode | undefined): node is RNumber;

package/r-bridge/lang-4.x/ast/model/nodes/r-number.js

@@ -1,3 +1,8 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
+exports.isRNumber = isRNumber;
+const type_1 = require("../type");
+function isRNumber(node) {
+    return node?.type === type_1.RType.Number;
+}
 //# sourceMappingURL=r-number.js.map

package/r-bridge/lang-4.x/ast/model/nodes/r-string.d.ts

@@ -1,6 +1,6 @@
-import type { Leaf, Location, NoInfo } from '../model';
-import type { RType } from '../type';
+import type { Leaf, Location, NoInfo, RNode } from '../model';
 import type { RStringValue } from '../../../convert-values';
+import { RType } from '../type';
 /**
  * Represents a string like `"hello"`, including raw strings like `r"(hello)"`.
  */
@@ -8,3 +8,4 @@ export interface RString<Info = NoInfo> extends Leaf<Info>, Location {
     readonly type: RType.String;
     content: RStringValue;
 }
+export declare function isRString(node: RNode | undefined): node is RString;

package/r-bridge/lang-4.x/ast/model/nodes/r-string.js

@@ -1,3 +1,8 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
+exports.isRString = isRString;
+const type_1 = require("../type");
+function isRString(node) {
+    return node?.type === type_1.RType.String;
+}
 //# sourceMappingURL=r-string.js.map

package/r-bridge/lang-4.x/ast/model/processing/decorate.d.ts

@@ -10,7 +10,7 @@
  */
 import type { NoInfo, RNode } from '../model';
 import type { SourceRange } from '../../../../../util/range';
-import { BiMap } from '../../../../../util/bimap';
+import { BiMap } from '../../../../../util/collections/bimap';
 import type { MergeableRecord } from '../../../../../util/objects';
 import { RoleInParent } from './role';
 import type { NodeId } from './node-id';