KR101990603B1 - 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들 - Google Patents

대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들 Download PDF

Info

Publication number
KR101990603B1
KR101990603B1 KR1020177036265A KR20177036265A KR101990603B1 KR 101990603 B1 KR101990603 B1 KR 101990603B1 KR 1020177036265 A KR1020177036265 A KR 1020177036265A KR 20177036265 A KR20177036265 A KR 20177036265A KR 101990603 B1 KR101990603 B1 KR 101990603B1
Authority
KR
South Korea
Prior art keywords
name
source code
formula
names
list
Prior art date
Application number
KR1020177036265A
Other languages
English (en)
Other versions
KR20180008709A (ko
Inventor
카미 그루쉬코
Original Assignee
구글 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 엘엘씨 filed Critical 구글 엘엘씨
Publication of KR20180008709A publication Critical patent/KR20180008709A/ko
Application granted granted Critical
Publication of KR101990603B1 publication Critical patent/KR101990603B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/43—Checking; Contextual analysis
    • G06F8/433—Dependency analysis; Data or control flow analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164—File meta data generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482—Interaction with lists of selectable items, e.g. menus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • G06F8/33—Intelligent editors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G06F8/74—Reverse engineering; Extracting design information from source code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)

Abstract

소스 코드 파일에서 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템 및 방법이 개시된다. 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 갖는 소스 코드 파일이 수신될 수 있다. 소스 코드 파일은 그 파일에서의 간단한 이름들 및 그 파일에서의 수식 이름들을 결정하기 위해 파싱될 수 있다. 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 적어도 하나의 간단한 이름에 대응하는 잠재적 후보 수식 이름들을 찾아내기 위해 소스 코드 그래프가 서치될 수 있다. 소스 코드 그래프로부터 잠재적 후보 리스트 수식 이름들의 수신 시, 그 리스트는 사용자가 적합한 수식 이름을 선정하는 순서로 사용자에게 출력될 수 있다. 구축 의존성들이 또한 수식 이름에 대해 선정된다.

Description

대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들
[0001] 개발자(developer)들은 종종 외부 코드 또는 라이브러리들을 통합한 복합 소프트웨어 애플리케이션들을 구축한다. 예컨대, 개발자는 자신의 애플리케이션에 사람들의 리스트를 포함시키기를 원할 수 있다. 그 자신의 리스트 목적을 정의하는 대신, 개발자는 외부 패키지로부터의 리스트 클래스를 포함할 수 있다. 이 예에서, 도 1에 도시된 바와 같이, 개발자는 자신의 코드에 표준 라이브러리로부터의 리스트, 이를테면 "java.util.List"를 포함할 수 있다. "java.util.List"는 java.util 패키지를 통하여 공개적으로 이용가능한 순서화된 수집의 클래스이다. 리스트가 개발자의 소스 코드 파일로 임포팅되었다면, 개발자는 리스트가 인스턴화되거나 사용되는 모든 곳에서 완전한 수식 이름 "java.util.List"를 사용할 필요없이, 간단한 이름 "List"로 리스트를 간단히 지칭할 수 있다. 예컨대, 도 1의 라인 3에서, 코드는 수식 이름(qualified name) "java.util.List"가 아닌 간단한 이름 "List"만을 지칭한다.
[0002] 비록 수식 이름들을 소스 코드로 정의하는 패키지들, 라이브러리들, 또는 외부 코드를 임포팅하기 위한 프로세스는 표준 IDE들(integrated development environments)을 사용하는 작은 코드 베이스들에 대해서는 간단할 수 있지만, 대규모 코드 베이스들은 수식 이름들로 지칭되는 적합한 전체 이름들을 효율적으로 찾기 위하여 표준 IDE들에 대해 너무 많은 외부 의존성들을 가지거나, 적합한 구축 시스템이 의존성들을 위해 구성된다.
[0003] 종래의 시스템들은, 전체 코드 베이스를 찾고 그리고 적절한 패키지, 라이브러리 또는 다른 외부 코드를 결정하고자 시도함으로써, 실시간으로 수식 이름들을 찾기를 시도한다. 이 프로세스는 시간-소비적이다. 다량의 소스 코드는 이런 접근법을 사용하여 합리적인 시간에 간단히 프로세싱될 수 없다.
[0004] 본 발명자에 의해 인식된 바와 같이, 수식 이름들을 제공하는 소스 코드 및 구축-시스템 의존성들에 존재하는 간단한 이름 레퍼런스들에 대해 적절한 패키지, 라이브러리, 또는 외부 코드를 임포팅하기 위하여 수식 이름들의 후보들을 신속히 찾아내는 것이 바람직할 것이다.
본 발명의 배경이 되는 기술은 미국 특허공보 US 8,972,975 B1 (2015.03.03.)에 개시되어 있다.
[0005] 본 명세서는 소스 코드 파일, 예컨대 자바 언어에서의 소스 코드 파일에서 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내는 것에 관한 기술들을 설명한다.
[0006] 일반적으로, 본 명세서에서 설명되는 청구대상의 일 양상은 소스 코드 파일에서 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템에서 구현될 수 있다. 예시적인 시스템은 하나 또는 그 초과의 프로세싱 디바이스들 및 예시적 방법을 구현하는 명령들을 저장하는 하나 또는 그 초과의 저장 디바이스들을 포함할 수 있다. 예시적 방법은: 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 갖는 소스 코드 파일을 수신하는 단계; 파일에서 간단한 이름들 및 파일에서 수식 이름들을 결정하기 위해 소스 코드 파일을 파싱하는 단계; 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 적어도 하나의 간단한 이름에 대응하는 잠재적 수식 이름들을 찾아내기 위해 소스 코드 그래프를 서치하는 단계; 및 소스 코드 그래프로부터 잠재적 후보 수식 이름들의 리스트의 수신 시에, 리스트를 출력하는 단계를 포함할 수 있다.
[0007] 이러한 및 다른 실시예들은 선택적으로 다음의 특징들 중 하나 또는 그 초과를 포함할 수 있다: 잠재적 후보 수식 이름들의 리스트는 리스트를 출력하기 이전에 부가적인 정보로 필터링 또는 강화될 수 있고; 특정 수식 이름들에 대한 구축 의존성들(build dependencies) 및 구축 타겟들(build targets)은 수식 이름이 선정되면 결정될 수 있고; 잠재적 후보 수식 이름들의 리스트는 리스트를 출력하기 이전에 다른 소스 코드 파일들에 의해 특정 타입의 수식 이름이 사용된 횟수에 기반하여 필터링될 수 있고; 리스트는 소스 코드 저장소의 다른 부분들에서 특정 수식 이름이 사용된 빈도에 기반하여 랭킹될 수 있고; 만약 리스트가 오직 하나의 잠재적 수식 이름을 포함하면, 그 이름은 사용자 상호작용 없이 수식 이름으로서 자동적으로 선정될 수 있고; 사용자가 잠재적 후보 수식 이름들의 리스트로부터 수식 이름의 선정을 수신하기 위한 인터페이스가 제공될 수 있고; 필터링은, 수식 이름에 잠재적으로 대응하는 간단한 이름이 현재 참조되고 있는 소스 코드 파일로부터 수식 이름 패키지가 가시적인지 여부를 결정하는 것, 및 수식 이름 패키지가 소스 코드 파일로부터 가시적이라고 결정하는 것에 대한 응답으로, 수식 이름 패키지의 이름을 잠재적 후보 수식 이름으로 제공하는 것을 포함할 수 있고; 그리고 필터링은, 소스 코드 파일을 구축하기 위해 시간 또는 자원들에서의 증가를 포함하여, 수식 이름 패키지가 구축 프로세스에 부가할 수 있는 컴플리케이션의 양을 결정하는 것, 및 수식 이름 패키지가 구축 프로세스에 부가하는 컴플리케이션의 양이 지속가능한 양이라고 결정하는 것에 대한 응답으로, 잠재적 후보 수식 이름들의 리스트에 수식 이름 패키지의 이름을 부가하는 것을 포함할 수 있다.
[0008] 도 1은 수식 이름 및 간단한 이름을 포함하는 소스 코드의 예이다.
[0009] 도 2는 소스 코드 파일 내의 간단한 이름에 대한 수식 이름들을 결정하기 위한 예시적 시스템을 예시하는 블록 다이어그램이다.
[0010] 도 3은 예시적 컴퓨팅 디바이스를 예시하는 블록 다이어그램이다.
[0011] 예시적 실시예에 따라, 소정의 소스 코드 저장소 또는 저장소들에 대한 모든 소스 코드를 나타내는 분배 시스템의 대형 스케일 그래프가 존재할 수 있다. 소스 코드는 그래프를 생성하기 위해 인덱싱될 수 있다. 일부 실시예들에서, 이러한 그래프는, 그래프가 개별적인 개발자의 기계 상에서 실행되지 않고 동시에 다수의 개발자들에 의해 액세스될 수 있도록 개발자들에 의해 원격으로 액세스되는 기계 또는 몇몇의 기계들 상에 존재할 수 있다. 가장 간단한 형태에서, 그래프는 2 개의 표들일 수 있고, 하나의 표는 간단한 이름들을 수식 이름들로 맵핑하고, 제 2 표는 수식 이름들을 구축 시스템 의존성들로 맵핑한다. 분배 시스템 또는 클라우드 환경들에서 그래프를 생성하고 액세스함으로써, 컴퓨테이션들이 캐싱되고, 개발자들 사이에서 재사용될 수 있다. 다른 실시예들에서, 그래프는 개발자 소유의 기계 상에 존재할 수 있다.
[0012] 도 2에 도시된 바와 같이, 예시적 소스 코드 파일(201)에서 2 개의 간단한 이름들, 즉, 라인 3 상의 "Bar" 및 라인 5 상의 "Foo"가 존재한다. "Bar"에 대한 수식 이름은 라인 1 상의 "com.sourcecode.Bar"로서 코드로 제공된다. 그러나, "Foo"에 대한 수식 이름은 제공되지 않는다.
[0013] 예시적 시스템에서, 개발자의 기계 상에서 실행하는 IDE(integrated development environment)는, 특정 소스 코드 파일에서 사용되는 간단한 이름들의 리스트를 제공할 수 있는 파서(203)를 가질 수 있다. 파서(203)는 또한 수식 이름들의 리스트를 소스 코드 파일로 제공할 수 있다. 도 2에 도시된 소스 코드 파일에 대해, 간단한 이름들의 리스트는 [Foo, Bar]일 수 있다. 수식 이름들의 리스트는 [com.sourcecode.Bar]일 수 있다. 예시된 바와 같이, 간단한 이름에 대응하는 수식 이름이 제공되지 않을 수 있다. 대응하는 수식 이름이 제공되지 않은 소스 코드로 간단한 이름들에 대한 수식 이름을 제공하는 구축-시스템 구조 및 수식 이름을 찾아내기 위해, 소스 코드 그래프(205)는 수식 이름으로의 간단한 이름의 가능한 확장들에 대해 질의될 수 있다. 주어진 예에서, 소스 코드 그래프(205)는 "Foo"에 대한 수식 이름 및 "Foo"와 연관된 구축 의존성들에 대해 질의될 수 있다. 만약 수식 이름이 임포트로서, 이를테면, 이러한 예에서 "Bar"로서 제공되면, 구축-시스템 의존성은 존재할 수 있거나 존재하지 않을 수 있다. 따라서, 소스 코드 그래프(205)는 또한, 완전히 수식 이름이 소스 코드로 제공될 때조차, 구축-시스템 의존성들에 대해 질의될 수 있다.
[0014] 예컨대, "Foo"를 찾을 때, 소스 코드 그래프(205)의 서치는 클래스들을 매칭시키고 이름 "Foo"를 포함하는 시스템 아티팩트들을 구축할 수 있다. 일부 실시예들에서, 코드에서 간단한 이름이 사용되는 방법에 의해 결과들이 필터링될 수 있다. 예컨대, "Foo"의 소정의 방법이 호출되는 경우, 방법을 포함하지 않는, 완성을 위한 충분히-수식 잠재적인 후보들이 잠재적인 후보 리스트로부터 필터링될 수 있다. 그런 다음, 질의는 임포트들 및 구축-시스템 의존성들의 리스트를 리턴할 수 있다. 당업자가 인지할 수 있는 바와 같이, 이 리스트를 순서화하고 필터링하기 위한 다양한 방식들이 존재한다.
[0015] 소스 코드 그래프(205)는 파일들에서 발견되는 간단한 이름들에 대한 정보, 이를테면, 구축 시스템 의존성들을 획득하기 위해 트래버싱될 수 있다. 예컨대, 소스 코드 그래프는, 소스 코드가 목적 파일로 컴파일링될 수 있도록 간단한 이름 "Foo"에 대한 수식 이름에 의존성들에 대한 타겟들에 제공할 수 있다.
[0016] 소스 코드 그래프(205)를 트래버싱함으로써 획득되는 주어진 간단한 이름에 대한 잠재적인 수식 이름들의 리스트는 다른 데이터로 강화되고, 추가로 필터링(213)될 수 있다. 강화 데이터는, (랭킹을 고려하기 위해) 수식 이름이 저장소에서 사용된 횟수; 수식 이름이 더이상 사용되지 않는 것으로서 마킹되는지 여부, 그리고 만약 그렇다면, 어떤 수식 이름이 대신 사용되어야 하는지; 수식 이름 패키지가, 그것이 현재 참조하고 있는 소스 코드로부터 가시적인지 여부(일부 클래스들은 소정의 소프트웨어 패키지들로 의도적으로 제약될 수 있음); 및 이 수식 이름이 소스 코드를 구축하기 위해 시간 및/또는 자원의 증가를 비롯해서 구축 프로세스에 추가할 수 있는 컴플리케이션의 양을 포함할 수 있다. 이 리스트는, 예컨대, 특정 타입의 수식 이름이 다른 소스 코드 파일들에 의해 사용된 횟수에 기반하여 필터링될 수 있다. 필터링은 또한 모든 비-가시적인 클래스들을 제거하거나 코드의 특정 콘텍스트에 맞지 않는 모든 클래스를 제거하는 것을 포함할 수 있다. 예컨대, "Foo"는 소스 코드 파일에서 특정 방법을 호출할 수 있으므로, 이 방법을 갖지 않는 모든 매칭하는 "Foo" 라이브러리들이 잠재적인 후보 리스트로부터 필터링될 수 있다. 고려대상의 사용자(215)에게 완성들 및 의존성들에 대한 가능한 후보들의 리스트를 사용자(215)에게 리턴할 때, 예시적인 시스템은 특정 수식 이름이 소스 코드 저장소의 다른 부분들에서 다른 개발자들에 의해 사용된 빈도에 기반하여 리턴된 결과들을 랭크시킬 수 있다.
[0017] 일부 실시예들에서, 많이 사용되는 수식 이름들은, 개발자들이 그들의 소스 코드 파일들에서 가장 많이 사용할 가능성이 있는 이름들이다. 다른 랭킹들 중에서도, 이름들은 또한, 이름들이 사용되는 것으로 간주되고 있는 소스 코드 파일에서 그 이름들을 볼 수 있는지 여부, 이름이 나타내는 클래스가 소스 코드 파일에서 사용되는 방법을 갖는지 여부, 및 클래스들이 더 이상 사용되지 않는지 여부에 의해 랭킹될 수 있다. 더 이상 사용되지 않는 클래스들은 이름 랭킹에서 강등될 수 있다. 그런 다음, 사용자(215)에게 코드에서 특정 간단한 이름 레퍼런스에 대한 잠재적 수식 이름 후보들의 강화되고 필터링된 리스트가 보여질 수 있고 사용자는 간단한 이름이 부여된 목적에 대한 가장 적절한 패키지, 라이브러리, 또는 다른 외부 코드 소스를 선정할 수 있다. 사용자(215)가 소스 코드의 간단한 이름에 대한 정확한 수식 이름을, 수식 이름들의 후보들로부터 선정하면, 특정 수식 이름들에 대해 구축된 규칙 의존성들 및 구축된 타겟들을 조종하도록, 구축-시스템 의존성들에 대한 정보를 획득하기 위해, 선정된 수식 이름들이 소스 그래프(205)로 다시 전송될 수 있다. 일부 실시예들에서, 완성 및 구축-시스템 의존성들에 대한 잠재적 후보들의 리스트가 필터링될 수 있고, 질의를 위해 가장 가능성 있는 매치들인 임포트 및 구축-시스템 의존성들만이 리턴될 수 있다.
[0018] 도 2에 도시된 바와 같이, 고유 수식 이름들(207, 209)이 소스 코드 그래프(205)에서 찾아내어지거나 또는 파일 자체(203)로부터 파싱되고 소스 코드 파일(201)에서 사용된 간단한 이름들과 매칭되면, 수식 이름들이 파일(201)에 추가/임포트될 수 있다. 소스 그래프는 어느 클래스들/구축 의존성들이 가장 자주 사용되는지를 결정하기 위해서 주기적으로 재생성될 수 있다.
[0019] 도 3에 도시된 바와 같은 예시적인 방법은, 대응하는 수식 이름이 찾아져야 할(또는 요구되는) 적어도 하나의 간단한 이름을 갖는 소스 코드 파일을 수신하는 것으로 시작된다(301). 그런 다음, 소스 코드 파일은 파일에서 사용되는 간단한 이름들의 리스트 및 파일의 모든 수식 이름들의 다른 리스트를 찾아내기 위해 파싱될 수 있다(303). 대응하는 수식 이름이 찾아져야 할 적어도 하나의 간단한 이름의 경우, 간단한 이름에 대한 잠재적 후보 수식 이름들을 찾기 위해서 모든 소스 코드의 그래프가 서치될 수 있다(305). 일부 실시예들에서, 이름들의 후보 리스트는 추가 정보를 이용하여 필터링되거나 또는 강화될 수 있다. 사용자가 주어진 간단한 이름에 대한 적합한 수식 이름을 선정하도록 사용자에게 리스트가 제공될 수 있다(309). 일부 실시예들에서, 단지 하나의 후보 수식 이름이 존재하는 경우, 사용자는 수식 이름을 선정할 필요가 없을 수 있고 수식 이름이 자동으로 선택될 수 있다. 다른 실시예들에서, 단지 하나의 후보 수식 이름이 존재하는 경우, 사용자는 그 수식 이름이 간단한 이름에 적합한 매치인지를 단지 확인할 수 있다. 일단 수식 이름이 선정되면, 예시적 방법은 특정 수식 이름들에 대한 구축 의존성들 및 구축 타겟들을 결정할 수 있다. 소스 코드 파일 내의 간단한 이름들과 매칭되는 수식 이름들이 소스 파일에 부가될 수 있다. 그런 다음, 소스 코드 그래프가 재생성될 수 있고 간단한 이름/수식 이름/구축 의존성 빈도에 관한 정보가, 수식 이름들 및 구축 의존성들을 찾아내기 위해 향후 분석에서 사용될 수 있다.
[0020] 도 4는, 소프트웨어 패키지들을 호스팅 및 발행하기 위해 배열되는 예시적인 컴퓨터(400)의 고-레벨 블록 다이어그램이다. 매우 기본적인 구성(401)에서, 컴퓨팅 디바이스(400)는 전형적으로, 하나 또는 그 초과의 프로세서들(410) 및 시스템 메모리(420)를 포함한다. 메모리 버스(430)는 프로세서(410)와 시스템 메모리(420) 간에 통신하기 위해 사용될 수 있다.
[0021] 원하는 구성에 의존하여, 프로세서(410)는, 마이크로프로세서(μP), 마이크로제어기(μC), DSP(digital signal processor), 또는 이들의 임의의 조합을 포함하지만 이에 제한되지는 않는 임의의 타입을 가질 수 있다. 프로세서(410)는 하나 또는 그 초과의 레벨들의 캐싱, 이를테면, 레벨 1 캐시(411) 및 레벨 2 캐시(412), 프로세서 코어(413), 및 레지스터들(414)을 포함할 수 있다. 프로세서 코어(413)는 ALU(arithmetic logic unit), FPU(floating point unit), DSP 코어(digital signal processing core), 또는 이들의 임의의 조합을 포함할 수 있다. 메모리 제어기(416)는 또한, 프로세서(410)와 함께 사용될 수 있거나, 또는 일부 구현들에서, 메모리 제어기(415)는 프로세서(410)의 내부 부분일 수 있다.
[0022] 원하는 구성에 의존하여, 시스템 메모리(420)는, 휘발성 메모리(이를테면, RAM), 비-휘발성 메모리(이를테면, ROM, 플래시 메모리 등) 또는 이들의 임의의 조합을 포함하지만 이에 제한되지는 않는 임의의 타입을 가질 수 있다. 시스템 메모리(420)는 전형적으로, 운영 시스템(421), 하나 또는 그 초과의 애플리케이션들(422), 및 프로그램 데이터(424)를 포함한다. 애플리케이션(422)은 소프트웨어 패키지들을 호스팅 및 발행하기 위한 방법을 포함할 수 있다. 프로그램 데이터(424)는, 하나 또는 그 초과의 프로세싱 디바이스들에 의해 실행되는 경우, 소프트웨어 패키지들을 호스팅 및 발행하기 위한 방법(423)을 구현하는 저장 명령들을 포함한다. 일부 실시예들에서, 애플리케이션(422)은 운영 시스템(421) 상에서 프로그램 데이터(424)를 이용하여 동작하도록 배열될 수 있다.
[0023] 컴퓨팅 디바이스(400)는 부가적인 특징들 또는 기능성, 및 기본 구성(401)과 임의의 요구된 디바이스들 및 인터페이스들 간의 통신들을 용이하게 하기 위한 부가적인 인터페이스들을 가질 수 있다.
[0024] 시스템 메모리(420)는 컴퓨터 저장 매체의 일 예이다. 컴퓨터 저장 매체는, RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, DVD(digital versatile disks) 또는 다른 광학 저장소, 자기 카세트들, 자기 테이프, 자기 디스크 저장소 또는 다른 자기 저장 디바이스들, 또는 원하는 정보를 저장하기 위해 사용될 수 있고 컴퓨팅 디바이스(400)에 의해 액세스될 수 있는 임의의 다른 매체를 포함하지만 이에 제한되지는 않는다. 임의의 그러한 컴퓨터 저장 매체는 디바이스(400)의 일부일 수 있다.
[0025] 컴퓨팅 디바이스(400)는 작은 폼 팩터 휴대가능(또는 모바일) 전자 디바이스, 이를테면 셀 폰, 스마트폰, PDA(personal data assistant), 개인 미디어 플레이어 디바이스, 태블릿 컴퓨터(태블릿), 무선 웹-워치 디바이스, 개인 헤드셋 디바이스, 애플리케이션-특정 디바이스, 또는 위의 기능들 중 임의의 기능을 포함하는 하이브리드 디바이스의 부분으로서 구현될 수 있다. 컴퓨팅 디바이스(400)는 또한, 랩톱 컴퓨터 및 넌-랩톱 컴퓨터 구성들 둘 모두를 포함하는 개인 컴퓨터로서 구현될 수 있다.
[0026] 전술한 상세한 설명은 블록도들, 순서도들, 및/또는 예들의 사용을 통해 디바이스들 및/또는 프로세스들의 다양한 실시예들을 설명했다. 그러한 블록도들, 순서도들, 및/또는 예들이 하나 또는 그 초과의 기능들 및/또는 동작들을 포함하는 한, 그러한 블록도들, 순서도들, 또는 예들 내의 각각의 기능 및/또는 동작이 넓은 범위의 하드웨어, 소프트웨어, 펌웨어, 또는 사실상 이들의 임의의 조합에 의해 개별적으로 및/또는 집합적으로 구현될 수 있다는 것이 당업자들에 의해 이해될 것이다. 일 실시예에서, 본원에서 설명되는 청구대상의 몇몇 부분들은 ASIC(Application Specific Integrated Circuit)들, FPGA(Field Programmable Gate Array)들, DSP(digital signal processor)들, 다른 통합된 포맷들을 통해, 또는 웹 서비스로서 구현될 수 있다. 그러나, 당업자들은, 본원에서 개시되는 실시예들의 일부 양상들이 전체적으로 또는 부분적으로, 집적 회로들로, 하나 또는 그 초과의 컴퓨터들 상에서 실행하는 하나 또는 그 초과의 컴퓨터 프로그램들로서, 하나 또는 그 초과의 프로세서들 상에서 실행하는 하나 또는 그 초과의 프로그램들로서, 펌웨어로서, 또는 사실상 이들의 임의의 조합으로서 동등하게 구현될 수 있다는 것과, 소프트웨어 및/또는 펌웨어에 대한 코드를 작성하고 그리고/또는 회로를 설계하는 것이 본 개시내용 관점에서 당업자의 기술범위 내에 또한 있을 것이라는 것을 인식할 것이다. 게다가, 당업자들은, 본원에서 설명되는 청구대상의 메커니즘들이 다양한 형태들의 프로그램 제품으로서 배포될 수 있다는 것과, 본원에서 설명되는 청구대상의 예시적인 실시예가, 이 배포를 실제로 실행하기 위해 사용되는 비-일시적 신호 보유 매체의 특정 타입에 관계없이 적용된다는 것을 인식할 것이다. 비-일시적 신호 보유 매체의 예들은 레코딩가능 타입 매체, 이를테면 플로피 디스크, 하드 디스크 드라이브, CD(Compact Disc), DVD(Digital Video Disk), 디지털 테이프, 컴퓨터 메모리 등; 그리고 송신 타입 매체, 이를테면 디지털 및/또는 아날로그 통신 매체(예컨대, 광섬유 케이블, 도파관, 유선 통신 링크, 무선 통신 링크 등)(그러나, 이에 제한되지 않음)를 포함한다.
[0027] 본원에서의 실질적으로 임의의 복수의 그리고/또는 단수의 용어들의 사용에 대해, 당업자들은 콘텍스트 및/또는 애플리케이션에 적합하게 복수에서 단수로 그리고/또는 단수에서 복수로 해석할 수 있다. 다양한 단수/복수의 치환들은 명확성을 위해 본원에서 명백하게 설명될 수 있다.
[0028] 따라서, 청구대상의 특정 실시예들이 설명되었다. 다른 실시예들이 다음의 청구항들의 범위 내에 있다. 일부 경우들에서, 청구항들에서 인용되는 액션들은 상이한 순서로 수행될 수 있으며, 여전히 바람직한 결과들을 달성한다. 게다가, 첨부한 도면들에 도시된 프로세스들은 바람직한 결과들을 달성하기 위해 도시된 특정 순서 또는 순차적인 순서를 반드시 필요로 하는 것은 아니다. 특정 구현들에서는, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다.

Claims (18)

  1. 컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름(qualified name)들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법으로서,
    컴파일링될 소스 코드 파일을 수신하는 단계 ―상기 소스 코드 파일은, 컴파일러에 의해 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 포함함―;
    상기 소스 코드 파일의 상기 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름 및 수식 이름들을 결정하기 위해 상기 소스 코드 파일을 파싱하는 단계;
    대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 상기 적어도 하나의 간단한 이름에 대응하는 잠재적 후보 수식 이름들을 찾아내기 위해 소스 코드 그래프를 서치하는 단계;
    상기 소스 코드 그래프로부터 잠재적 후보 수식 이름들의 리스트의 수신시, 상기 잠재적 후보 수식 이름들의 리스트를 추가 정보로 강화하는 단계 ― 상기 잠재적 후보 수식 이름들의 리스트를 강화하는 단계는:
    수식 이름 패키지가 구축 프로세스에 부가하는 상기 소스 코드를 구축하기 위한 시간의 증가를 결정하는 단계 ― 상기 소스 코드는 상기 잠재적 후보 수식 이름들의 리스트에 포함되는 잠재적 후보 수식 이름에 대응함 ―;
    상기 소스 코드를 구축하기 위한 시간의 증가가 임계 값을 초과하지 않는다는 결정에 응답하여, 상기 잠재적 후보 수식 이름들의 리스트에 상기 수식 이름 패키지의 이름을 부가하는 단계; 및
    상기 리스트를 출력하는 단계를 포함함―;
    상기 잠재적 후보 수식 이름들의 리스트로부터 수식 이름이 선정되면 특정 수식 이름들에 대한 구축 의존성들(build dependencies) 및 구축 타겟들(build targets)을 결정하는 단계; 및
    결정된 구축 의존성들 및 구축 타겟들에 기반하여 소스 코드를 컴파일링하는 단계를 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법.
  2. 삭제
  3. 삭제
  4. 제1 항에 있어서,
    상기 리스트를 강화하는 단계는,
    상기 리스트를 출력하기 전에, 특정 타입의 잠재적 후보 수식 이름이 다른 소스 코드 파일들에 의해 사용된 횟수를 포함하여, 상기 리스트를 강화하는 단계를 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법.
  5. 제1 항에 있어서,
    상기 리스트를 강화하는 단계는,
    소스 코드 저장소의 다른 부분들에서 특정 잠재적 후보 수식 이름이 사용된 빈도에 기반하여 상기 리스트를 랭킹하는 단계를 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법.
  6. 제1 항에 있어서,
    상기 리스트가 단지 하나의 잠재적 수식 이름만을 포함하면, 사용자 상호작용 없이 상기 수식 이름을 자동적으로 선정하는 단계를 더 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법.
  7. 제1 항에 있어서,
    상기 잠재적 후보 수식 이름들의 리스트로부터 수식 이름의 선정을 수신하기 위한 인터페이스를 제공하는 단계를 더 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법.
  8. 제1 항에 있어서,
    상기 리스트를 강화하는 단계는,
    상기 수식 이름 패키지에 잠재적으로 대응하는 간단한 이름이 현재 참조되고 있는 상기 소스 코드 파일로부터 상기 수식 이름 패키지가 가시적(visible)인지 여부를 결정하는 단계; 및
    상기 소스 코드 파일로부터 상기 수식 이름 패키지가 가시적이라는 결정에 대한 응답으로, 상기 수식 이름 패키지의 이름을 잠재적 후보 수식 이름으로서 제공하는 단계를 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 컴퓨터에서 실행되는 방법.
  9. 삭제
  10. 컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템으로서,
    하나 이상의 프로세싱 디바이스들; 및
    명령들을 저장하는 하나 이상의 저장 디바이스들을 포함하며,
    상기 명령들은, 상기 하나 이상의 프로세싱 디바이스들에 의해 실행될 때, 상기 하나 이상의 프로세싱 디바이스들로 하여금,
    컴파일링될 소스 코드 파일을 수신하게 하고 ―상기 소스 코드 파일은, 컴파일러에 의해 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름을 포함함―;
    상기 소스 코드 파일의 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름 및 수식 이름들을 결정하기 위해 상기 소스 코드 파일을 파싱하게 하고;
    상기 대응하는 수식 이름이 요구되는 적어도 하나의 간단한 이름에 대해, 상기 적어도 하나의 간단한 이름에 대응하는 잠재적 수식 이름들을 찾아내기 위해 소스 코드 그래프를 서치하게 하고;
    상기 소스 코드 그래프로부터 잠재적 후보 수식 이름들의 리스트의 수신시, 상기 잠재적 후보 수식 이름들의 리스트를 추가 정보로 강화하게 하고 ― 상기 잠재적 후보 수식 이름들의 리스트를 강화하는 것은:
    수식 이름 패키지가 구축 프로세스에 부가하는 상기 소스 코드를 구축하기 위한 시간의 증가를 결정하고 ― 상기 소스 코드는 상기 잠재적 후보 수식 이름들의 리스트에 포함되는 잠재적 후보 수식 이름에 대응함 ―;
    상기 소스 코드를 구축하기 위한 시간의 증가가 임계 값을 초과하지 않는다는 결정에 응답하여, 상기 잠재적 후보 수식 이름들의 리스트에 상기 수식 이름 패키지의 이름을 부가하며; 그리고
    상기 리스트를 출력하는 것을 포함함 ―;
    상기 잠재적 후보 수식 이름들의 리스트로부터 수식 이름이 선정되면 특정 수식 이름들에 대한 구축 의존성들 및 구축 타겟들을 결정하게 하고; 그리고
    결정된 구축 의존성들 및 구축 타겟들에 기반하여 상기 소스 코드를 컴파일링하게 하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  11. 삭제
  12. 삭제
  13. 제10 항에 있어서,
    상기 리스트를 강화하는 것은,
    상기 리스트를 출력하기 전에, 특정 타입의 잠재적 후보 수식 이름이 다른 소스 코드 파일들에 의해 사용된 횟수를 포함하도록 상기 리스트를 강화하는 것을 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  14. 제10 항에 있어서,
    상기 리스트를 강화하는 것은,
    소스 코드 저장소의 다른 부분들에서 특정 잠재적 후보 수식 이름이 사용된 빈도에 기반하여 상기 리스트를 랭킹하는 것을 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  15. 제10 항에 있어서,
    상기 리스트가 단지 하나의 잠재적 수식 이름만을 포함하면, 사용자 상호작용 없이 상기 수식 이름을 자동적으로 선정하게 하는 것을 더 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  16. 제10 항에 있어서,
    상기 잠재적 후보 수식 이름들의 리스트로부터 수식 이름의 선정을 수신하기 위한 인터페이스를 제공하게 하는 것을 더 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  17. 제10 항에 있어서,
    상기 리스트를 강화하는 것은,
    상기 수식 이름 패키지에 잠재적으로 대응하는 간단한 이름이 현재 참조되고 있는 상기 소스 코드 파일로부터 상기 수식 이름 패키지가 가시적인지 여부를 결정하는 것; 및
    상기 소스 코드 파일로부터 상기 수식 이름 패키지가 가시적이라는 결정에 대한 응답으로, 상기 수식 이름 패키지의 이름을 잠재적 후보 수식 이름으로서 제공하는 것을 포함하는,
    컴파일링될 소스 코드 파일의 적어도 하나의 간단한 이름에 대한 수식 이름들의 후보들을 찾아내기 위한 시스템.
  18. 삭제
KR1020177036265A 2015-07-10 2016-06-27 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들 KR101990603B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/796,695 US10120679B2 (en) 2015-07-10 2015-07-10 Automatic imports and dependencies in large-scale source code repositories
US14/796,695 2015-07-10
PCT/US2016/039561 WO2017011176A1 (en) 2015-07-10 2016-06-27 Automatic imports and dependencies in large-scale source code repositories

Publications (2)

Publication Number Publication Date
KR20180008709A KR20180008709A (ko) 2018-01-24
KR101990603B1 true KR101990603B1 (ko) 2019-06-18

Family

ID=56360528

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177036265A KR101990603B1 (ko) 2015-07-10 2016-06-27 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들

Country Status (8)

Country Link
US (1) US10120679B2 (ko)
EP (1) EP3320430B1 (ko)
JP (1) JP6568605B2 (ko)
KR (1) KR101990603B1 (ko)
CN (1) CN107810474B (ko)
DE (2) DE112016003130T5 (ko)
GB (1) GB2556481A (ko)
WO (1) WO2017011176A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10437568B1 (en) * 2017-05-18 2019-10-08 Palantir Technologies Inc. Real-time rendering based on efficient device and server processing of content updates
US10671383B2 (en) * 2017-12-04 2020-06-02 Oracle International Corporation Inferring code deprecation from module deprecation
US11062385B2 (en) * 2018-08-21 2021-07-13 International Business Machines Corporation Providing code offerings inside code

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110035729A1 (en) 2009-08-07 2011-02-10 Kiran Sakhare Generating and resolving component names in an integrated development environment
US8972975B1 (en) 2013-04-01 2015-03-03 Google Inc. Bounded installation time optimization of applications

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8365153B2 (en) * 2007-10-26 2013-01-29 Qualcomm Incorporated Server-based code compilation
US9424339B2 (en) * 2008-08-15 2016-08-23 Athena A. Smyros Systems and methods utilizing a search engine
US20100146481A1 (en) * 2008-12-09 2010-06-10 Microsoft Corporation Developing applications at runtime
US8364696B2 (en) * 2009-01-09 2013-01-29 Microsoft Corporation Efficient incremental parsing of context sensitive programming languages
US10175848B2 (en) * 2009-02-09 2019-01-08 Nokia Technologies Oy Displaying a display portion including an icon enabling an item to be added to a list
DE102009059939A1 (de) * 2009-12-22 2011-06-30 Giesecke & Devrient GmbH, 81677 Verfahren zum Komprimieren von Bezeichnern
US9298427B2 (en) * 2010-01-06 2016-03-29 Microsoft Technology Licensing, Llc. Creating inferred symbols from code usage
US20110296386A1 (en) * 2010-05-28 2011-12-01 Salesforce.Com, Inc. Methods and Systems for Validating Changes Submitted to a Source Control System
US20110302565A1 (en) * 2010-06-07 2011-12-08 Ferris Michael S Implicit workspace dependencies
US8635204B1 (en) * 2010-07-30 2014-01-21 Accenture Global Services Limited Mining application repositories
CN101968736A (zh) * 2010-09-13 2011-02-09 杭州元睿信息技术有限公司 一种应用于Java到C++语言程序翻译中外部引用的翻译方法
US8584079B2 (en) * 2010-12-16 2013-11-12 Sap Portals Israel Ltd Quality on submit process
US20130326479A1 (en) * 2012-06-01 2013-12-05 Qnx Software Systems Limited System and method for tracking compliance information for a build-system product
WO2014041561A2 (en) * 2012-08-31 2014-03-20 Iappsecure Solutions Pvt. Ltd. A system for analyzing applications accurately for finding security and quality issues
US20140201709A1 (en) * 2013-01-15 2014-07-17 Martin Carl Euerle JavaScript™ Deployment Build Tool for software code that uses an object literal to define meta data and system code.
US9244658B2 (en) * 2013-06-04 2016-01-26 Microsoft Technology Licensing, Llc Multi-step auto-completion model for software development environments
US9244679B1 (en) * 2013-09-12 2016-01-26 Symantec Corporation Systems and methods for automatically identifying changes in deliverable files
CN105335137B (zh) * 2014-07-23 2019-01-18 国际商业机器公司 用于处理源文件的方法和装置
US10210211B2 (en) * 2014-08-26 2019-02-19 Codota Dot Com Ltd. Code searching and ranking
US20160117154A1 (en) * 2014-10-23 2016-04-28 Telefonaktiebolaget L M Ericsson (Publ) Automated software include graph and build environment analysis and optimization in compiled language
US20160196204A1 (en) * 2015-01-04 2016-07-07 International Business Machines Corporation Smart Validated Code Searching System
US9612821B2 (en) * 2015-07-02 2017-04-04 International Business Machines Corporation Predicting the success of a continuous software deployment pipeline

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110035729A1 (en) 2009-08-07 2011-02-10 Kiran Sakhare Generating and resolving component names in an integrated development environment
US8972975B1 (en) 2013-04-01 2015-03-03 Google Inc. Bounded installation time optimization of applications

Also Published As

Publication number Publication date
EP3320430B1 (en) 2022-05-11
WO2017011176A1 (en) 2017-01-19
US20170010888A1 (en) 2017-01-12
CN107810474A (zh) 2018-03-16
KR20180008709A (ko) 2018-01-24
GB201720895D0 (en) 2018-01-31
US10120679B2 (en) 2018-11-06
EP3320430A1 (en) 2018-05-16
CN107810474B (zh) 2020-12-29
DE112016003130T5 (de) 2018-03-22
DE202016008044U1 (de) 2017-01-27
JP6568605B2 (ja) 2019-08-28
GB2556481A (en) 2018-05-30
JP2018519592A (ja) 2018-07-19

Similar Documents

Publication Publication Date Title
JP6349395B2 (ja) コールパスファインダ
US8997070B2 (en) Extension mechanism for scripting language compiler
US9201659B2 (en) Efficient directed acyclic graph pattern matching to enable code partitioning and execution on heterogeneous processor cores
US8661023B1 (en) Optimizing search query logic to speed retrieval
US11675575B2 (en) Checking source code validity at time of code update
KR101990603B1 (ko) 대규모 소스 코드 저장소들에서의 자동적인 임포트들 및 의존성들
US20190079805A1 (en) Execution node selection method and information processing apparatus
WO2014093719A2 (en) Method, apparatus, and computer-readable medium for optimized data subsetting
CN107391528B (zh) 前端组件依赖信息搜索方法及设备
CN115238138A (zh) 一种图数据查询方法及装置
KR20150104156A (ko) 변경불가 객체 형식
US20150178075A1 (en) Enhancing understandability of code using code clones
US20150082443A1 (en) System to automate compliance with licenses of software third-party content
KR20200139698A (ko) 더 빠른 쇼트 서킷을 위한 복합 조건문 재정렬
US10120968B1 (en) System and method for hierarchical library searching
US10620922B2 (en) Compiler platform for test method
CN116932149A (zh) 数据处理方法和装置
JP2018124975A (ja) コンパイルプログラム、コンパイル方法及び並列処理装置
Lerner At the forge: introducing coffeescript

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant